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Abstract. We extend the mathematical theory of quantum hypothesis testing to the general M^* -algebraic setting 
and explore its relation with recent developments in non-equilibrium quantum statistical mechanics. In particular, 
we relate the large deviation principle for the full counting statistics of entropy flow to quantum hypothesis testing 
of the arrow of time. 
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1 Introduction 

Starting with the works [JPl, Rul, Pi], the mathematical theory of non-equihbrium quantum statistical mechanics 
has developed rapidly in recent years [Ab, AF, AP, AJPPl, AJPP2, FMS, FMU, JKP, JOPl, J0P2, J0P3, J0P4, 
JP2, JP3, JP4, MMSl, MMS2, MO, Na, Ogl, Og2, Ro, Ru2, Tas, TMl, TM2]. The current research efforts are 
centered around the theory of entropic fluctuations (see [JOPPl, J0PP2]) and it is these developments that will 
concern us here. 

Since Shannon's rediscovery of Gibbs-Boltzmann entropy there has been a close interplay between information 
theory and statistical mechanics. One of the deepest links is provided by the theory of large deviations [DZ, El]. 
We refer the reader to [Me] for a beautiful and easily accessible account of this interplay. In this context, it was 
natural to try to interpret recent results in non-equilibrium statistical mechanics in terms of quantum information 
theory. 

The link can be roughly summarized as follows'. Consider the large deviation principle for the full counting 
statistics for the repeated quantum measurement of the energy/entropy flow over the time interval [0, t] [LL, Ro, 
JOPPl]. Let I{0) be the rate function and e(s) its Legendre transform. Let e(s) be the Chernoff error exponent in 
the quantum hypothesis testing of the arrow of time, i.e., of the family of states {{ujt/2, ^^t/2)}t>o, where uj±t/2 
is the state of our quantum system at the time ±t/2. Then e(s) — e(s). In this paper we prove this result and 
elaborate on the relation between quantum hypothesis testing and non-equilibrium statistical mechanics. 

Hypothesis testing has a long tradition in theoretical and applied statistics [Pe, Ch, LR]. During the last decade 
many results of classical hypothesis testing have been extended to the quantum domain [ACM, ANS, BDKl, 
BDK2, BDK3, Hal, Ha2, HMOl, HM02, HM03, Ka, Mo, MHO, NSl, NS2, OH, ON]. The culmination of these 
efforts was the proof of a long standing conjecture regarding the quantum Chernoff bound [ACM, ANS]. The 
following trace inequality of [ACM, ANS] played a key role in the resolution of this conjecture. 

Proposition 1.1 Let A > and B > be matrices on C". Then 

^{TiA + TrB-Tr\A-B\) <TrA^-'B'' (1.1) 

holds for any s G [0, 1]. 

Proof. (Communicated by N. Ozawa, unpublished). For X self-adjoint, X± denotes its positive/negative part. 
Decomposing A — B ^ {A — B)+ — [A — _B)_ one gets 

i (Tr A + Tr B - Tr lA - B|) = Tr A - Tr {A - B)+, 

and (1.1) is equivalent to 

TrA - Tr B'A^-" < Tr {A - B)+. (1.2) 

Note that B + [A - B)+ > B and B + [A - B)+ = A+{A- B)_ > A. Since, for s e [0, 1], the function 
X M> is operator monotone (i.e., X <Y ^ X^ < V for any positive matrices X, Y), we can write 

TrA - Tr B-'A^-" = Tr(A'* - 5")^^-" < Tr {{B + {A - B)+Y - B'')A^-' 

< Tr {{B + {A- B)+y - B'){B + [A- B)+f-' 
= TrB + Tr {A - B)+ - Tr B%B + {A - 

< Tr{A- B) + . 

□ 



' Needless to say, all the notions discussed in this paragraph will be defined later in the paper. 
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We have singled out this resuh for the following reason. Ty*-algebras and modular theory provide a natural general 
mathematical framework for quantum hypothesis testing. For example, Inequality (1.2) can be formulated in W*- 
algebraic language as 

1(^(1) + Ki) - 11^ - ^11) < (1-3) 

for < s < 1, where to and ly are faithful, normal, positive linear functionals on a W* algebra 9Jl in standard form, 
ili^ is the vector representative of uj in the natural cone and A^|„ is the relative modular operator. The extension 
of quantum hypothesis testing to VK* -algebras was hindered by the fact that the original proof [ACM, ANS] of 
the inequality (1.2) could not be extended/generalized to a proof of (1.3). Ozawa's proof, however, can and the 
inequality (1.3) was recently proven in [Og3]. An alternative proof, which links (1.3) to Araki-Masuda theory of 
non-commutative L^'-spaces, is given in Section 6.1. 

In Section 6 we extend the mathematical theory of quantum hypothesis testing to the M^* -algebraic setting and 
prove the Chernoff bound, the Hoeffding bound, and Stein's Lemma. We develop a model independent axiomatic 
approach to quantum hypothesis testing which clarifies its mathematical structure and reduces the study of concrete 
models to the verification of the proposed axioms. We emphasize that apart from Inequality (1.3), whose proof 
is technically involved and has no classical counterpart, the proofs follow essentially line by line the classical 
arguments. The verification of the large deviation axioms that underline the proofs leads to a novel class of 
analytic problems in quantum statistical mechanics. 

To make the paper and our main points accessible to a reader without prior knowledge of modular theory, we 
describe in Sections 3 and 4 quantum hypothesis testing, non-equilibrium quantum statistical mechanics, and their 
relation in the context of finite quantum systems. Typical examples the reader should keep in mind are a quantum 
spin system or a Fermi gas confined to a finite part A of some infinite lattice L. Needless to say, the thermodynamic 
limit A — !■ i has to be taken before the large time limit i — > oo. The reader not familiar with (or not interested in) 
the algebraic theory may directly proceed to Section 8 after reading Sections 3 and 4. 

For reasons of space we have not attempted to prove quantum hypothesis testing results under the most general 
conditions possible. In particular, we shall only discuss hypothesis testing of faithful states (this restriction is 
inconsequential as far as statistical mechanics is concerned). The extensions to non-faithful states follow typically 
by straightforward limiting arguments (see [()i:3] for an example). 

This work is of a review nature. Our goal is to point to a surprising link between two directions of research which 
were largely unaware of each other, in a hope that they both may benefit from this connection. We shall discuss 
here only the single parameter full counting statistics for entropy flow and its relation to binary hypothesis testing. 
The multi-parameter full counting statistics describing the energy flow between different parts of the system is a 
well understood object but its relation with quantum hypothesis testing is unclear and would presumably involve 
multiple quantum state discrimination which is poorly understood at the moment (the proposal of [NSl] appears 
unsuitable in this context). 

We also point out that for obvious space reasons this paper is not a review of either quantum statistical mechanics 
or quantum hypothesis testing, but of the link between the two of them. The reader who wishes to learn more about 
these topics individually may consult [AJPPl, JOPPl, ANS]. 

The paper is organized as follows. In Section 2 we review the results of Large Deviation Theory that we will need. 
Since these results are not stated/proven in this form in the classical references [DZ, El], we provide proofs for the 
reader's convenience. In Section 3 we review the existing results in quantum hypothesis testing of finite quantum 
systems. The non-equilibrium statistical mechanics of finite quantum systems is described in Section 4. Its rela- 
tion with quantum hypothesis testing is discussed in Section 4.5. In Section 5 we review the results of modular 
theory that we need and give a new proof of the key preliminary inequality needed to prove (1.3) (Proposition 
5.5). Sections 6 and 7 are devoted to quantum hypothesis testing and non-equilibrium statistical mechanics of 
infinitely extended quantum systems described by l^*-algebras and M^* -dynamical systems. Finally, in Section 8 
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we describe several physical models for which the existence of the large deviation functionals have been proven 
and to which the results described in this paper apply. 
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2 Prologue 

2.1 Fenchel-Legendre transform 

Let [a, b] be a finite closed interval in M and e : [a,b] — 
for every s s]a, b[ the limits 

D^e(s) = lim 

exist and are finite. Moreover, D~e{s) < D~^e{s), D^e{s) < D~e{t) for s < t, and D~e{s) = D~^e{s) outside 
a countable set in ]a, b[. D'^e{a) and D~e{b) also exist, although they may not be finite. If e'(s) exists for all 
s €]a, b[, then the mean value theorem implies that e'(s) is continuous on ]a, b[ and that 

lime'(s) = D+e{a), lime'(s) = D"e(6). 

s^a s^b 



■ M a convex continuous function. Convexity implies that 

e(s ± h) — e(s) 



We set e(s) = 00 for s ^ [a, b\. Then e(s) is a lower semi-continuous convex function on M. The subdifferential 
of e(s), de{s), is defined by 

] — 00, Z)+e(a)] if s = a; 
[D-e{s),D+e{s)] if s e]a,b[; 
[D-e{b), oo[ ifs = 6; 

ifs^[a,6]. 



de{s) 



The function 



(p{9) = sup {ds — e{s)) = sup((?.s — e(s)) 

s£[a,b] sSE 



(2.1) 



is called the Fenchel-Legendre transform of e(.s). ip{6) is finite and convex (hence continuous) on R. Ob- 
viously, a > Lp{9) is increasing, and 6 < =J> (p{9) is decreasing. The subdifferential of ip{6) is 
d(p{9) = [D^ip{6), D^(p{9)]. The basic properties of the pair (e, ip) are summarized in: 

Theorem 2.1 (1) s9 < e{s) + ip{9). 

(2) s9 = e(s) + ip{9) ^ee de{s). 

(3) 9 g de{s) ^ s G dip{9). 

(4) e(s) = sup0gR(s0 - >fi{9)). 
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(5) If Q £E]a, &[, then (p{9) is decreasing on ] — oo,D e(0)], increasing on [D+e(0),oo[, (p{0) ~ — e(0) /or 
e e deiO), andip{0) > -e(0)/or6' ^ de{0). 

(6) 




ae-e{a) if0<D+e{a); 
be-e{b) ife>D~e{h). 



The proofs of these results are simple and can be found in [El, JOPPl]. 
The function 

(Pie) = sup {e{s - 6) " e(s)) = (fi{e) - be (2.2) 

sG[o,&] 

will also play an important role in the sequel. Its properties are easily deduced from the properties of if(e). In 
particular, (p is convex, continuous and decreasing. It is a one-to-one map from ] — cx), D^e{b)] to [— e(6), oo[. We 
denote by (p^^ the inverse map. 

Suppose now that a — Q and 5=1. For r G M let 

I— CX) otherwise. 

Proposition 2.2 (1) 

^{r) = - sup ''""''"'^''^ (2.4) 

sG[0,l[ 1 ^ * 

(2) "(/^(r) ii concave, increasing, finite for r > — e(l), a«c/ e(l)) ~ e(l) — £'^e(l). 

(3) ipir) is continuous on ] — e(l), oo[ a«c/ upper-semicontinuous on R. 

The proof of this proposition is elementary and we will omit it. 

2.2 Large deviation bounds 

In this paper we shall make use of some results of Large Deviation Theory, and in particular of a suitable variant 
of the Gartner-Ellis theorem [DZ, El]. In this subsection we describe and prove the results we will need. 

Let I C M+ be an unbounded index set, {AIt,J-t, Pt)tei a family of measure spaces, and Xt : Mt — !■ R a family 
of measurable functions. We assume that the measures Pt are finite for all t. The functions 

R 9 s et{s) = log / c'^'dPt, 

JMt 

are convex (by Holder's inequality) and take values in ] — cxd, cxd]. We need 

Assumption (LD). For some weight function I 3 t ^ wt > such that limt^.oo Wt = oo the limit 

e(s) = lim — et(s), 

t-S-oo Wt 

exists and is finite for s E [a, b]. Moreover, the function [a, 6] 9 s n- e(.s) is continuous. 
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Until the end of this section we shall assume that (LD) holds and set e(s) = cxd for s ^ [a, b]. The Legendre- 
Fenchel transform Lp{9) of e(.s) is defined by (2.1). 

Proposition 2.3 (1) Suppose that e [a,b[. Then 

limsup — \ogPt{{x e Mt I Xt{x) > ewt}) < \ "^J^^ ^ ^ - ^^^5JJJ' (2.5) 

(2) Suppose that G]a, b]. Then 

limsup - \ogPt{{x G Mt I ^t(x) < ewt}) < I 'i^ I I (2.6) 

t-yoo Wt |e(0) ij > D e(Oj. 

Proof. We shall prove (1); (2) follows from (1) applied to —Xt- For any s g]0, b], the Chebyshev inequality yields 

Pti{x G Mt I ^((x) > ewt}) = Pt({2; G Mt \ e''^*^^) > c"^""*}) < e""^"'* / c'^'dPt, 

and hence 

limsup — \ogPt{{x G Mt \ Xt{x) > 9wt}) < - sup [sO - e(s)). 
t-»oo Wt se[o.b] 

Since 

. . , ^^ fv'W if e > D+e{{))- 
sup (st^ - e s)) = < , ^ , , ^ 

aG[0 b] \-e(0) if < i?+e(0), 

the statement follows. □ 

Proposition 2.4 Suppose that G]a, &[, e(0) < 0, and that e{s) is differentiable at s ~ 0. Then for any d > 
there w 7 > such that for t large enough 

Pt{{x G Mt I \wt^Xt{x) ~ e'(0)| > 5}) < q-^'^K 

Proof. Since f{e'{Q)) = -e(0), Theorem 2.1 (5) implies that tp{B) > i^(e'(0)) > for 9 ^ e'(0). Proposition 
2.3 implies 

limsup — \ogPt{{x G Mt I \wt^Xt{x) - e'(0)| > 6}) < - min{^(e'(0) + 6),ifie'{0) - S)}, 

t-i-oo Wt 

and the statement follows. □ 

Proposition 2.5 Suppose that e{s) is differentiable on ]a, b[. Then for 9 G]D^e(a), D^e{b) [, 

liminf — logPt({a; G Mt\Xtix) > 9wt)} > -^{9). (2.7) 

t-i-oo Wt 

Proof. Let^ G]£'+e(a),£)~e(5)[be given and leta > 0ande > Obesuchthat^ < a-e <a < a+e < D^e{b). 
Let Sa £]a, b[ be such that e'(sa) = a (so tp{a) = asa — e{sa))- Let 

dPt = e-"'("°)e"°'^'dPt. 



Then Pt is a probability measure on (Mt, Ft) and 

Pt{{x e Mt I Xtix) > ewt}) > Pt{{x e Mt I Wt^Xtix) e[a-e,a + e\}) 

^ee,(«.) f c-^°^*dA (2.8) 

> Qe,{s^)-s^aw,^\s^\w,ep^(^^^ ^ Mtlw^^Xt G [a-e,a + e]}). 
Now, if et(s) = log Jj^^j^ c^^*dPt, then et(s) = et{s + Sa) ~ et{sa) and so for s G [a — Sa, b — Sa], 

lim — et(s) = e(s + Sa) - e{sa)- 

t->oo 

Since e'(0) = e'(sQ,) = a, it follows from Proposition 2.4 that 

1 



lim — log Pt{{x e Mt\w^^Xtix) G [a-e,a + e]}) = 0, 

t->-oo lilt 



and (2.8) yields 



liminf — logPt({a; G Mt \ Xt{x) > 9wt}) > -Saa + e{sa) - \sa\e = -(p{a) - \sa\e. 

t—foo Wt 

The statement follows by taking first e l-O and then a ^ 6. □ 
The following local version of the Gartner-Ellis theorem is a consequence of Propositions 2.3 and 2.5. 

Theorem 2.6 If e{s) is differentiable on]a,b[and E]a,b[ then, for any open set J (l]D'^e{a), D^e{b)[, 

lim — logPt{{x G Mt I wi^Xtix) G J}) = - inf ip{0). 
t-i-oo Wt eej 

Proof. Lower bound. For any 9 E I and S > such that ]9 — 5,9 + S[c I one has 

Pti{x G Mt I Wt^Xtix) G J}) > Pti{x G Mt | «it"'Xt(x) e]9 -6,9 + S[}), 
and it follows from Proposition 2.5 that 

liminf — logPt({x G Mt \ w7^Xt{x) G J}) > -^p{9 - S). 

t—^oo Wt 

Letting 5^0 and optimizing over 6' G J, we obtain 

liminf — logPt({a; G Mt I wT^Xtix) G J}) > - inf ip(9). (2.9) 

t-i-oo Wt sel 

Upper bound. By Part (5) of Theorem 2.1, we have ip{9) = — e(0) for 9 = e'(0) and ip{9) > — e(0) otherwise. 
Hence, if e'(0) G J (the closure of JJ), then 

limsup — logPt({2; G Mt I Wt^Xtix) G I}) < e(0) = - inf ip{9). 
t-s-oo Wt eeJ 
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In the case e'(0) ^ Jf, there exist a, /3 G J such that e'(0) e]a, ^[c M \ JJ. It follows that 

Pti{x&Mt\w^^Xt{x) el}) 

< Ptiix e Mt I Wt^Xtix) < a}) + Ptiix e Mt \ w^^Xtix) > /?}) 

< 2niax(Pt({a; £ Mt\w^^Xt{x) < a}),Pt{{x £ Mt\wt^Xt{x) > /?})) , 

and Proposition 2.3 yields 

limsup — logPt({a; e A/t I Wt~^Xt(2;) £ J}) < - min((p(a), 

Finally, by Part (5) of Proposition 2. 1, one has 

inf 05(6*) = min((p(a),(p(/3)), 

and therefore 

limsup — \ogPt{{x g Mt I Wt-^Xt(x) £ J}) < - inf Lp{e) (2.10) 
holds for any J c]D+e{a), D' e{b)[. The result follows from the bounds (2.9) and (2.10). □ 

3 Approximately finite quantum hypothesis testing 
3.1 Setup 

Consider a quantum system Q described by a finite dimensional Hilbert space %. We denote by O-u (or O 
whenever the meaning is clear within the context) the *-algebra of all linear operators on %, equipped with the 
usual operator norm. The symbol 1^ (or simply 1) stands for the unit of O-u- The spectrum of A G O-u is denoted 
by sp(A). O-H.soif (or simply Osoif) is the set of all self-adjoint elements of O-u- A G 0'H,sa\i is positive, written 
A > 0, if sp(A) C [0, oo[. For A G 0-h,sc\s and A G sp(A), Px{A) denotes the spectral projection of A. We adopt 
the shorthand notation 

SA= ^^(^)' ^± = ± E ^^^(^)' \A\=A+-A^. 

{)^\es'p(A) AGsp(A),±A>0 

sa is the orthogonal projection on the range of A and A± are the positive/negative parts of A. 
A linear functional : C ^ C is called: 

(1) hermitian if v{A) G M for all A G Osoif ; 

(2) positive if v{A* A) > for all A e O; 

(3) a state if it is positive and normalized by ~ 1; 

(4) faithful if it is positive and such that i'{A* A) ~ implies A ^ for any A <E O. 

For any ly <E O, A i-^ Tii/A defines a linear functional on O, i.e., an element of the dual space O* . Any linear 
functional on O arises in this way. In the following, we shall identify G O with the corresponding linear 
functional and write = Tr i^A. With this identification, the norm of the dual space O* is just the trace norm 
on O, i.e., = Tr \u\ = with = A functional u is hermitian iff G Oscif and positive iff 
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I' > as an operator. If i/ > then it is faithful iff sp(;^) c]0, oo[, which we denote by > 0. The functional v 
is a state iff the operator i' is a density matrix, i.e., ly > and = Tr = 1. If is a positive linear functional 
then is its support projection, the smallest orthogonal projection P such that 1/(1 — P) = 0. In particular 
= jy{l) = i^(s^) and u is faithful iff = 1. If is a Hermitian Unear functional then i/± are positive linear 
functionals such that s^^s^ ~ 0, ly = — jy^ (the Jordan decomposition of i/) and ||i^||=i^+(l) + i^_(l). 

Let 1/ and oj be positive linear functionals. The relative entropy of ly w.rt. uj is given by 

/ Tri.(logw-logz/), ifs,<s„, 
bjnt{iy\uj) = < (3.1) 
I —oo otherwise. 

Renyi's relative entropy of u w.rt. cj is the convex function 

f \ogTi ly'uj^-', ifs^s,^ ^ 0, 



[0, 1] 9 s E-ats{iy\Lj) 



otherwise. 



which clearly satisfies Ents(!^|a;) = Enti_s(aj|i^). If < s^^ then this function has a real analytic extension to 

s g]0, oo[ and 

^Ents{iy\uj) = -Ent(j/|w). (3.2) 

The observables of the quantum system Q are described by elements of Oscit and its physical states are states on 
O, i.e., density matrices. The possible outcomes of a measurement of A are the eigenvalues a G sp{A). If the 
system is in the state then the probability to observe a is i/{Pa{A)). In particular, the expectation value of A is 

The setup of quantum hypothesis testing is a direct generalization of the corresponding setup in classical statistics 
[LR]. Let 1/ 7^ w be two faithful- states such that one of the following two competing hypotheses holds; 

Hypothesis 1 : Q is in the state oj; 

Hypothesis 11 : Q is in the state jy. 

A test is a projection T G Oscif and the result of a measurement of the corresponding observable is either or 1. 
The purpose of a test is to discriminate between the two hypotheses. Given the outcome of the measurement of T 
one chooses Hypothesis 1 or 11. More precisely, if the outcome is 1 one accepts 1 and rejects 11. Otherwise, if the 
outcome is 0, one accepts II and rejects I. To a given test T one can associate two kinds of errors. A type-I error 
occurs when the system is in the state oj but the outcome of the test is 0. The conditional probability of such an 
error, given that the state of the system is a;, is w(l — T). If the system is in the state ly and the outcome of the test 
is 1, we get a type-II error, with conditional probability i^(r). 

Assuming that Bayesian probabilities can be assigned to the states oj and ly, i.e., that the state of the system is oj 
with probability p <e]0, 1[ and ly with probability 1 — p, the total error probability is equal to 

pu{l-T) + {l-p):y{T), 

which we wish to minimize over T. It is convenient to absorb the scalar factors into i/ and oj and consider the 
quantities 

Diiy,LU,T) = iy{T)+uj{l-T), 

(3.3) 

D{iy, oj) = MD{iy,oj,T), 



-In this paper, for simplicity of tlie exposition, we shall only consider faithful states. We note, however, that most results extend to the 
general case by a straightforward limiting argument. 



12 



for given faithful linear functionals ly, uj on O. Note that D{iy, uj) is unitary invariant, i.e., 

D{UvU\UloU*) = D{u,uj), 
for any unitary U G O. Since D{i', uj, T) = D{lo, v,1 — T), one also has D{v, uj) — D{uj, v) 
The following result is known as the Quantum Neyman-Pearson Lemma [ANS]. 

Proposition 3.1 

D{v, oj) = D{v, UJ, S(^_,) J = + - Tr |w - 

Proof. For any test T, 

v{T) + uj{l -T)= uj{l) -{uj- v){T) > uj{l) -{uj- v)+{T) 



> UJ{1) -{^- iy)+{l) = + iy{l) - Tr \uj - 



On the other hand. 



i^(z/, w,S(^_„) J = io{l) -{io- = i(c^(l) + Kl) - Tr - 



□ 



In the literature one often considers generaUzed tests defined as T G Oscif satisfying < T < 1. Proposition 3.1 
holds with the same proof if D{i', uj) is defined by taking the infimum in (3.3) over all generalized tests. The same 
remark applies to all other results discussed in this paper 

3.2 Bounds 

In this section we discuss lower and upper bounds on the minimal error probability D{i', uj) that will play a key 
role in the sequel. These bounds are most easily described in terms of modular operators which act on the complex 
vector space O equipped with the Hilbert-Schmidt inner product 

{A\B) = TrA*B. 

Operators acting on this Hilbert space are sometimes called superoperators in the physics hterature. 

The relative modular operator A^|(j associated with two faithful linear functionals i^, uj on O is defined by 

O 3 A^I^A = jyAuj^^. 

As a linear operator on O, A^\^ is positive. Its spectrum consists of the eigenvalues A///, A G sp(i/), jj, G sp(a;). 
The corresponding spectral projections are the maps A i-^ P\ (i^) AP^ {uj). 

Set iljj = w^/^ and let /i^i^^ be the spectral measure for — log A^|„ and fl^^. Then one has 
and 

dHu\M) _ TrPx{u)P^{uj) 



A-i+^-i ■ 

(A,/j)esp(i/) xsp(cj) 

The main advantage of writing these quantities in terms of modular operators is that the following Proposition 
carries over without change to the infinite dimensional case (see Theorem 6. 1). 
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Proposition 3.2 (1) Upper bound: for any s £ [0,1], 

D{y,u) < {n^lAt^M- 

(2) Lower bound: 

D{v,io) > (n„|A,|^(l + A„|^)-in„). 
Proof. Part (1) follows from Proposition 1.1 and we only need to prove Part (2). For any test T, one has 

AGsp(i/) (A,/j.)Gsp(i^)xsp{oj) 

uj{l-T)= uj{{l-T)Px{v){l-T)P^{uj)). 

(A,/i)esp(i^) xsp(tij) 

Since, for k > 0, 

kTPx{v)T+{1 - T)Px{v){l - T) = -^Px{i^) + -^{l - (1 + K)T)P^{v){l - (1 + k)T) > j^Pxi^^), 



we derive 



i^iT) + Lj{i-T)> Y 1 + V ^(-Pa WH) - (»^|Ah^(i + A^^^r'n^). 

(A,/i)esp(iy)xsp(cj) 



□ 



3.3 Asymptotic hypothesis testing 

After these preliminaries, we turn to asymptotic hypothesis testing. For each n G N, let Q„ be a quantum system 
described by the finite dimensional Hilbert spaces Hn and let aj„) be a pair of faithful linear functionals on 
O-H^ . Let Wn > Ohe given weights such that lim„_i.oo w„ = oo. Error exponents of the Chernoff type associated 
to {un,i^n,Wn) are defined by 

D = limsup — logD(i'„, Wn), 
D = liminf — log £>(m„, a;„). 

An immediate consequence of Proposition 3.2 (1) is: 
Proposition 3.3 

D< inf limsup Ents(f„|a;„). 

se[0,l] n^oo Wn 

Lower bounds in asymptotic hypothesis testing are intimately linked with the theory of large deviations and to 
discuss them we need 

Assumption (AFl). The limit 

e(s) = lim Ents(z^„|a;„) 

n->-oo Wn 

exists and is finite for .s G [0, 1]. The function s n- e(s) is continuous on [0, 1], differentiable on ]0, 1[, 

andD+e{0) < D-e{l). 
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Note that the limiting function s M> e(s) is convex on [0, 1]. 
The following result is known as the Chernoff bound. 

Theorem 3.4 Suppose that Assumption {AFl) holds. Then 



D ^ D ^ inf e(s). 

~ se[oa] 



Proof. By Proposition 3.3, we only need to prove that 

D > inf e(s). 
~ se[Q,i] 

Applying Chebyshev's inequality to Part (2) of Proposition 3.2 one easily shows that 

D > liminf — log/i^^i^^Q - oo, -9wn[), 

Ti— >-oo Wn 

for any 9 > 0. Suppose first that e(0) < e(l). Then D~e{l) > and since 

e(s) = lim —log / e'^'^dfi^^i^^ix), 

n-s-oo Wn J 

Proposition 2.5 implies that for 9 e]£)+e(0), D^e{l)[, 



(3.4) 



with 



liminf — logn^^i^^Q ~oo,-9wn[) > ~(p{9), 



ip{9) = sup {9s~e{s)). 
.•5e[04] 



(3.5) 



If > D+e(0) then G]D+e(0), D-e(l)[ and it follows from (3.4) and (3.5) that 

D > -ip(0) = inf e(s). 

se[o,i] 

If < £'+£(0), then (3.4) and (3.5) imply that D > -(p{9) for any 9 e]D+e{Q), D- e{l)[ and since ip is 
continuous, one has 

D>~(f(D+e(Q)) = e{Q)> inf e(s). 

se[oa] 

If e(0) > e(l), one derives the result by exchanging the roles of f„ and a;„, using the fact that D{vn,iOn) = 

D{uJn,Vn)- □ 

We now turn to asymmetric hypothesis testing. Until the end of this section we assume that Vn and w„ are states. 
The asymmetric hypothesis testing concerns individual error probabilities cj„(l — Tn) (type-I error) and v{Tn) 
(type-II error). For r G M, error exponents of the Hoeffding type are defined by 



B{r) = inf lim sup — loga;„(l — T„) 



{T„} 



n—^oo 



B{r)= inf jliminf — logw„(l - T„ 

{T„} 1^ n^oo Wn 



lim sup — log i'„(T„) < -r 



lim sup — logi/„(T„) < -r 

n— f oo 



B{r)^ inf <^ lim — logcj„(l - T„) 

{T„} l^n^oo Wn 



lim sup — log i'„(T'„) < -r\ , 
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where in the last case the infimum is taken over all families of tests {r„} for which lim„ logCL>„(l — T„) exists. 
These exponents give the best exponential convergence rate of type-I error under the exponential convergence 
constraint on the type-11 error. An alternative interpretation is in terms of state concentration: as n oo the 
states ujn and are concentrating along orthogonal subspaces and the Hoeffding exponents quantify the degree 
of this separation on the exponential scale. In classical statistics the Hoeffding exponents can be traced back to 
[Ho, CL, Bl]. 

The following result is known as the Hoeffding bound [Ha2, Na]: 



Theorem 3.5 Suppose that Assumption {K¥\) holds. Then for all r G M, 

— sr — e(s) 



B{r) = B{r) = B{r) 



sup 

,se[o,i[ 



1 - s 



For e g]0, 1[, error exponents of the Stein type are defined by 

i?e = inf I limsup loga;„(l — T„) 

{T„} n_>oo Wn 



B, = inf < liminf loffa;„(l — T„) 

{T„} 1 n^oo Wn 



Vn{Tn) < e f- , 



B^= inf i lim — logw„(l-r„) 

{T„} I n-!-oo Wn 



^n{Tn) < e 



where in the last case the infimum is taken over all families of tests {Tn] for which lim„ log w„(l — T„) exists. 
Note that if 



then 



/3„(e)= inf w„(l-r), 

T:iy„(r)<e 



lim inf — log /3„ (e) = B^ , lim sup — log /3„ (e) = Be 

n-s-oo Wn n^oo Wn 



The study of Stein's exponents in the quantum setting goes back to [HP]. To discuss these exponents we need 
Assumption (AF2). For some (5 > 0, the limit 

e(s) = lim — Ents(t^„|w„), 

n->-oo Wn 

exists and is finite for all s e [0, 1 + 5[. The function s n- e(s) is differentiable at s = 1. 



Relation (3.2), Assumption (AF2) and convexity imply 



1 



e'(l) = — lim Ent(f„|ci;„). 

?n-oo Wn 

In accordance with the terminology used in non-equilibrium statistical mechanics, we shall call 

the entropy production of the hypothesis testing. The following result is known as Stein's Lemma [HP, ON]. 



16 



Theorem 3.6 Suppose that Assumptions {AFl)-{AF2) hold. TVien/or a// e g]0, 1[, 

Remark. This result holds under more general conditions then (AFl) and (AF2), see Section 6.5. 

Just like the Chernoff bound, the Hoeffding bound and Stein's Lemma (Theorems 3.5 and 3.6) are easy conse- 
quences of Proposition 3.2 and the Gartner-Ellis theorem. To avoid repetitions, we refer the reader to Sections 6.4 
and 6.5 for their proofs in the general iy*-algebraic setting. As we have already mentioned, given Proposition 3.2 
(and its W* -algebraic generalization), the proofs follow line by line the classical arguments. The non-trivial as- 
pects of non-commutativity emerge only in the verification of Assumptions (AF1)-(AF2) in the context of concrete 
quantum statistical models. 



3.4 Examples 

3.4.1 Quantum i.i.d. states 

Quantum i.i.d. states are the simplest (and most widely studied) examples of quantum hypothesis testing. Asymp- 
totic hypothesis testing for such states can be interpreted in terms of multiple measurements on independent, 
statistically equivalent systems. Let /C be a finite dimensional Hilbert space, i/ and ui two faithful linear functionals 
on Oic, and 

For s e M, one has 

and, taking the weights ui„ = n, we see that 

e(s) = lim -Ent,K|w„) = Ent,(z.|w) = V X' ^L^-'Tr P),{u)P^{iu). 

n— >-oo Ti ^ — ^ 

(A,/^)gsp(i^) xsp(a;) 

The function e(s) is real-analytic on M and is strictly convex iff ^ co. In particular, Theorems 3.4, 3.5 and 3.6 
hold for quantum i.i.d. states. 



3.4.2 Quantum spin systems 

Let P be the collection of all finite subsets of "Z^. For X E P, \X\ denotes the cardinality of X (the number of 
elements of X), diamX = max{|a; ~ y\\x,y E X} is the diameter of X, and X + a = {x + a\ x£ X} is the 
translate of X by a G Z''. 

Suppose that a single spin is described by the finite dimensional Hilbert space K.. We attach a copy ICx of /C to 
each site x G Z"*. For X E P we define "Hx = ®x£xl^x and Ox = O-Ux- ll^ll is the usual operator norm of 
A G Ox- For X (ZY, the identity T-Ly = "Hx ® T~Ly\x yields a natural identification of Ox with a *-subalgebra 
of Oy- For a G Z'^, we denote by : /C^, — > fCx+a the identity map. T"^ extends to a unitary map Tlx Hx+a- 

An interaction is a collection $ = {^x}xev such that $x £ Ox.scU and T'^^xT^"^ = ^x+a for any a G Z''. 
Wc set 

|||$||| = ^|Xrl||$x||, ||$|I = ^||$;,||. 

X3Q X30 

The interaction $ is finite range if for some R > and any X E P such that diam X > R, $x = 0. 
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To a given box A„ = [— n, ri]"^ in Z'^ one associates the Hamiltonian 

XCA„ 

If 1 1 1$| 1 1 < oo, then the Umit 

P($) = lim -^logTre-^'^-^*) 

n^oo |A„| 

exists andiscalledthepressureof <1>. Thebound |P($) - P('5)| < |||$ - *||| holds and for s £ [0,1], 

P(s$ + (1 - s)*) < sP($) + (1 - s)P(l') (3.6) 

(see [Si]). Two interactions $ and 5* are called physically equivalent (denoted <I> ~ ^I*) if equality holds in (3.6) 
for all s e [0, 1]. For further information about the notion of physical equivalence we refer the reader to [Is]. 

Let $ and \1/ be interactions and i^n, w„ the states defined by 

" Trc-^A„(*)' = Trc-^An(*)' 

Let Wn = |A„| be the weights. 

Theorem 3.7 Suppose that d = 1 and that $ and are finite range. Then 

(1) The limit 

eis) 

exists for all s. 

(2) e(s) is a real analytic function on M. 

(3) then e{s) = Ofor all s. 

(4) If^'/' ^, then e(s) is strictly convex on R. 

Proof. Part (1) is proven in [LRB] (see also [NR]) and Part (2) in [Og2]. To prove (3), note that the Golden- 
Thompson inequality implies that for all s £ R, 

e(s) > p{s) = P(.s$ + (1 - s)*) - sP($) - (1 - s)P{^). 

Since e(0) = e(l) = and e(s) < for s e [0, 1], if $ * then e(s) = on [0, 1], and so, by analyticity, 
e(s) = for all s. To prove (4), note thatp(s) is also a real analytic convex function satisfying p(0) = = 0. If 
(f> 9^ ^I*, then p{s) is not identically equal to zero, and so e(s) is also not identically equal to zero. The analyticity 
then implies that e(s) is strictly convex. □ 

For d > 1 the following is known. 

Theorem 3.8 Given r > 0, there is 6 > such that, for any two finite-range interactions \E' satisfying 
\\m, 11*11 < 5, one has: 

(1) ^ 

e(s) = lim — — -Ents(^'„, w„), 

n-i-oo |A„| 

exists for \s\ < r. 



= lim — — Ents(i/„, w„) 

n^oo |A„ 



18 



(2) e(s) is real analytic on ] — r, r[. 

(3) If^ ^ then e{s) = 0/or s g] - r, r[. 

(4) /f<i> 7^ f/jen e(s) w strictly convex ] — r, r[. 

Remark 1. The existence of e(s) is established in [Nl^] (see also [LRB]). The real analyticity follows from 
Proposition 7.10 in [NR]. Parts (3) and (4) are proven in the same way as in Theorem 3.7. 

Remark 2. One can get an explicit estimate on 5 in terms of r by combining Theorem 6.2.4 in [BR2] and 
Proposition 7.10 in [NR]. 

Remark 3. Theorem 3.8 is a high-temperature result. Although, in general, for d > 1 and low temperatures one 
does not expect analyticity (or even differentiability) of e(s), one certainly expects that e(s) exists. Remarkably, it 
is not known in general whether e(s) exists outside the high temperature regime. 



3.4.3 Quasi-free CAR states 

Quantum hypothesis testing for translation invariant quasi-free states on the algebra of fermionic creation/annihila- 
tion operators on Z'^ has been studied in [MHO]. For later applications we start with a more general setup. 

Let f] be the single particle Hilbert space and let % ~ rt(f)) be the antisymmetric (fermionic) Fock space over 
f). The CAR algebra CAR([)) is the C*-algebra generated by {«*(/) | / G t)}, where a*{f) stands for a(/) 
(the annihilation operator) or a* (/) (the creation operator). (^(/) = + a* (/)) denotes the field operator 

Every self-adjoint operator T on f) satisfying < T < 1 generates a state lut on CAR([)) by 

ujT{a*ifn) ■ ■ ■ a* {fi)a{gi) ■ ■ ■ a[g,n)) = 5nm <^ei{[gi\T f j)} . 

T is called the density operator and lot is the gauge invariant quasi-free state with density T. This state is com- 
pletely determined by its two point function 

u^T{a*{f)a{g)) = {g\Tf). 

If h is the one-particle Hamiltonian, then the thermal equilibrium state at inverse temperature /3 > and chemical 
potential /i G M of the corresponding ideal Fermi gas is described by the gauge invariant quasi-free state with the 
Fermi-Dirac density 



Let now A B he two generators such that 6<A, B<1 — 5 for some 5 > 0. Suppose that dim f) — oo. 
Quantum hypothesis testing is set with respect to a sequence of finite dimensional orthogonal projections p„ on f) 
such that s — lim„p„ = 1. Let f)„ = Ranp„, An ~ PnApn, Bn = PnBpn, and let i/n and w„ be quasi-free states 
on CAR([)„) generated by An and Bn- A straightforward computation yields 

Trz.>i-^ = dct + (1 - AnY^Hl - BnY-^l - A„)«/2 

and 

Ent,(:/„|c.„) = Tr log [b^^-'^' A^^B^^-^^^ + (1 - A„)^/2(l - Bn^-^l - A„)«/2 

The natural choice for weights is w„ = dim [)„. At this point one needs to specify the model further The case 
considered in [MHO] is () = £'^{Z'^), ti„ = ^^(An), with A and B translation invariant. If 5^ : [) ^ L'^{[0, 2^]"^, dk) 
is the usual Fourier transform, then ^A^~^ and ^B^^^ are operators of multiplication by bounded measurable 
functions A{k) and B{k) whose essential ranges are contained in [S, 1 — S]. An application of Szego's theorem 
(see [MHO] for details) yields 
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Theorem 3.9 For all s e R, 

e{s) = lim Ent,(i^„|a.„) = / log [A{kyB{ky-^ + (1 - A{k)r{l ~ B{k))^-^] — 

n^oo |A„| JlO,2n]^ (271")" 

anJ the function e(s) /i rea/ analytic and strictly convex on M. 

Hypothesis testing for translation invariant quasi-free CCR states on Z'' has been studied in [Mo]. 

4 Entropy production and full counting statistics 
4.1 Setup 

We follow [JOPPl]. Let Q be a quantum system described by a finite dimensional Hilbert space %, Hamiltonian 
H, and initial state w > 0. The state evolves in time as ojt — e"'*^a;e'*^ while the observables evolve as 
At = e"^Ae"'*^. Obviously, wt( A) = u}{At). 

We define the entropy observable of Q by S* = — log w. Note that 

St = -logw_t. 

The entropy production observable, defined by 



= -r^t 
dt 



is the quantum analog of the phase space contraction rate in classical non-equilibrium statistical mechanics [JPR]. 
In terms of the relative Hamiltonian 



t|w = logwt - logo; = / (J^udu, 
Jo 



which satisfies the cocycle relation 

the relative entropy of LOt w.r.t. u) (recall Equ. (3.1)) is given by 

Ent(wt|w) = -ujt{iut\u)- 

Defining the mean entropy production rate observable over the time interval [0, t] by 

t 



T,' = -{St-S)^ \ f a^du 



we can write the entropy balance equation 



= \ I w{au)du, = -iEnt(wtlw) > 0, (4.1) 
* Jo t 



which is a finite time expression of the second law of thermodynamics. 
We shall call 

(i, s) t-^ et(s) = F.nts{iOt\uj) 
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the Renyi entropic fuflctiona/ of the quantum system Q. Since Ent s{Li>-t\^^) = Ents(a;|a;() = Enti_s(wt|w), one 
has 

e_t(s) = et(l-s), (4.2) 
for any i, s e M. With the notations of Section 3.2 

etis) = log(fi^|A^^|^f]„) = log J e-«MM.,|„(x), (4.3) 

and Relation (3.2) yields 

■^et(s) = Ent(a;|a;t), -T-et(s) = -Ent(wt|a;). (4.4) 
Moreover, Relation (4.2) translates into 

dfiuj.tli^ix) = e^'dfi^^l^i-x). (4.5) 

The physical interpretation of the functional et(s) and the spectral measure fJ.i^^\^ is in terms of the full counting 
statistics. At time t ^ 0, with the system in the state u, one performs a measurement of the entropy observable 
5. The possible outcomes of this measurement are eigenvalues of 5 and a G sp(S') is observed with probability 
w(Pq), where Pa is the spectral projection of 5* for its eigenvalue a. After the measurement, the state of Q is 



and this state evolves over the time interval [0, t] to 

A second measurement of S at time t yields the result a' G sp(S') with probability 

The joint probability distribution of the two measurements is given by 

Tr(e-'*-^a;P„e"-f^P„.) , 

and the probability distribution of the mean rate of change of the entropy, (j) = {a' — a) /t, is given by 

dPt(0) = J2 (e-"-^wP„e"^Pc') <5(0 - (a' - a)/t)d(/). 

We shall say that the probability measure Pt is the Full Counting Statistics (FCS) of the system Q. Since 



we conclude that 



'esp(S) 

e_*(.s) = et{l - s) = log f e-'^f-dFti^). 
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Comparing this relation with Equ. (4.3) and using Equ. (4.5) we show that 

i.e., that Pt is the spectral measure 

The expectation and variance of 4> w.r.t. Pt are given by 



(4.6) 



--9,,et(l-s) 



s=0 



-- -dset{s) 



s=l 



(4.7) 



a;(S]* ) - cj(S') 



t\2 



They coincide with the expectation and variance of S* w.rt. uj. However, in general such a relation does not hold 
for higher order cumulants. 

The quantum system Q is time reversal invariant (TRI) if there exists an orthogonal basis of H for which the matrix 
representatives of H and w are both real. Denoting by 9 the complex conjugation in such a basis, Q{A) = 9 Ad 
defines an anti-linear ^-automorphism of O for which^ 



and hence ti;t(9(A)) = a;„t(A) holds for any A E O. Since, for any states p, v, one has Ents(p o Q\v o 8) = 
Ents(p|j^), we can write 



et(s) = Ents(a;t|a;) = Ents(a;t o Ojoj o O) = Ents(a;_t|a;) = e_i(s). 

Thus, Equ. (4.2) and the time-reversal invariance of Q implies the transient Evans-Searles symmetry of its Renyi 
entropic functional 

et(s) = et(l-s). (4.8) 
This relation has the following equivalent reformulations: 

(1) log/e-^*'^dPt(</)) =et(s); 

(2) dPt(</)) =d/i„,|„(i</)); 

(3) d¥t{~^) ^ c-'M¥t{cf>)- 

(4) dpt„,|„(-a;) = e"''d/i„,|^(x). 



4.2 Open systems 

To shed some light on the definitions introduced in the previous section, let us describe them in the more concrete 
setup of open quantum systems. 

Let TZj, j = 1, . . . , 71, be quantum systems described by finite dimensional Hilbert spaces TLj and Hamiltonians 
Hj. We denote by Oj the corresponding ^-algebras. Let Nj G Oj.soif- [Hj,Nj] = 0, be given "conserved 
charges". We assume that each system TZj is in thermal equilibrium at inverse temperature (Hj > and chemical 
potential p,j G M, namely that its initial state is 



■^uj denotes the anti-linear functional uj{A) = lo{A) = uj{A'') 



22 



In our context the systems TZj are individual thermal reservoirs. The Hilbert space, ^-algebra, Hamiltonian, and 
initial state of the full reservoir system TZ = TZi + • • • + TZn are 

n 

i=i 

(whenever the meaning is clear within the context we identify A E Oj with the element {®k^j l-Uk ) ® A of On). 

Let S be another quantum system described by the finite dimensional Hilbert space Hg, ^-algebra Og and Hamil- 
tonian Hg. In our context S will be a small quantum system coupled to the full reservoir TZ. The thermodynamic 
limit discussed in next section concerns only reservoirs while S will remain unchanged. A convenient reference 
state of S is the chaotic state 

dim Hs ' 

but under normal circumstances none of the final results (after the thermodynamic and the large time limit are 
taken) depends on this choice. 

The interaction of iS with TZ is described by the self-adjoint operator 

n 

where Vj = V* £ (E) Oj. The Hilbert space, ^-algebra, Hamiltonian, and initial state of the coupled joint 
system Q = 5 + 7^ are 

V.^ns(Enn, O^Os(SOn, H = Hs + Hn + V, uj^Los®u:n- 
The entropy observable of Q is 

n n 

S^Y^ l3j{Hj - fijNj) - J2 log (Tre-ft^^^-^^^^)) - log(dim Tig), (4.9) 
and one easily derives that its entropy production observable is 

n 

where 

= -i[ff, H,] = -i[V, H,l J, = -i[H, N,] = -i[V, N,]. (4.10) 

Since ^ ^ 

uj{Hjt) - io{Hj) = - I w{^ju)du, uj{Njt) - io{Nj) = - cj( J,„)du, 
Jo Jo 

the observables ^j/ Jj describe energy/charge currents out of the reservoir TZj. 

In the framework of open quantum systems the FCS can be naturally generalized. Consider the commuting set of 
observables 

S = (/3iiJi, • • • ,PnHn, -PlfllNi, • • • , -^„yU„7V„). 

Let Pa be the joint spectral projection of S corresponding to the eigenvalue a — (ai, . . . , a2„) G sp(S). Then 

Tre-'*^wP„e'*^P„s 
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is the joint probability distribution of the measurement of S at time i = followed by a later measurement at time 
t. Let Pt(£, v) be the induced probability distribution of the vector 

{£,v) = (£i, • • • ,£„,J/i, • • • ,z^„) = {a' - cx.)/t, 

which describes the mean rate of change of energy and charge of each reservoir. 
Expectation and covariance of (£, v) w.rt. Pt are given by 







(4.11) 



and 



^ Jo 



JO 



M^o^k) - Mv3)Mvk) = ^'^'^f'^^ / / ^ ((^J- - w( J,.))(Jfe« - oj{Jku))) dsdu, (4.12) 



"'0 



t'^ JQ Jo 

The cumulant generating function is 

3s^ et{s) = log J2 c~**-'^'''^Pt(£,«^). 

If the open quantum system Q is TRI, then the fluctuation relation 

et{s) = ef(l - s) 

holds (1 = (1, ■ • • , 1)). et(s) and Pf can be related to the modular structure (see [JOPPl] for details). However, 
their relation with quantum hypothesis testing is unclear at the moment and we will restrict ourselves to the FCS 
of the entropy observable defined by (4.9). 

The above discussion of open quantum systems needs to be adjusted if the particle statistics (fermionic/bosonic) 
is taken into the account. These adjustments are minor and we shall discuss them only in the concrete example of 
the electronic black box model (see Section 8.2). 

Remark. To justify the name "entropy" for the observable S, note that Ld{S) = — Trwloga; is the Gibbs-von 
Neumann entropy of cj. It is well known that if w is a thermal equilibrium state then this quantity coincides with 
the Boltzmann entropy of the system. 



4.3 Thermodynamic limit 

The dynamics of a finite (or more generally confined) quantum system being quasi-periodic, the large time asymp- 
totics of its FCS is trivial. In order to get interesting information from this asymptotics and to relate it to quantum 
hypothesis testing it is necessary to further idealize the system by making it infinitely extended. In this section we 
briefly discuss the thermodynamic (TD) limit of the quantum system Q. 
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Let Qm, TO = 1, 2, . . . , be a sequence of finite quantum systems described by Hilbert spaces Hm, Hamiltonians 
Hjn, and states a;„i > 0, with the understanding that to — > oo corresponds to the TD limit (for example, in the 
case of quantum spin systems Qm will be the finite spin system in the box — [— m, m]'' as discussed in 
Section 3.4.2). 

We shall indicate the dependence of various objects on to by the subscript e.g., P,„( denotes the FCS of Qm 
and emt{s) its Renyi entropic functional. 

e,nt{l - s) = log J e-*^'^dP,„t(0) 

is the cumulant generating function of P,„t and e~*'^dPmt(^) = dij,^^^^^^^^{~t(t)). 

Assumption (TD). There is an open interval I D [0, 1] such that, for all t > 0, the limit 

et{s) = lim e™t(.s) 

exists and is finite for all s S I W.l.o.g. we may assume that I is symmetric around the point s = 1/2. 



Proposition 4.1 Suppose that Assumption (TD) holds. Then there exist Borel probability measures Pj on R such 
that, for all s in the complex strip § = {s G C | Rc s G I}, 



lim / c-*^*dP„t(0) = / c-*-^^dPt(,^). 
Moreover, P,„t ^ Pt and e-*'^dP„t ^ e-*'^dPt weakly as m ^ oo. 



Proof. Set kmt{s) = / c **'^dP„it (</)). The functions s k,nt{s) are entire analytic and for any compact set 
K C S and any s G K, 

/O poo 
e-Re (^)**dP,„t (0) + / e-^° (^)*^dP™t (0) 
-OO Jo 

/O POO 
c-^'^dP^t (</))+/ c-"**dP™t (0) < c^"' + e^"' ('^^ , 
-oo ./O 

where a = minRc (A') and b = maxRc (K) belong to I. It follows that 

sup |fcmt(s)| < CO. 
m>0,seK 

Vitali's convergence theorem implies that the sequence kmt converges uniformly on compacts subsets of § to an 
analytic function kt- Since the functions R 9 w t-^> knit{iu) are positive definite, so is M 9 u M> kt{iu). Hence, by 
Bochner's theorem, there exists a Borel probability measure Pt on R such that 

kt{iu) = J c-""^dPt(0). 

By construction, Pmt — > Pt weakly. Analytic continuation yields that for s G §, 

lim fc„t(s) = /c--^**dPt(0). 

m—^oo J 

Replacing s with 1 — s and repeating the above argument we deduce that c~^^dFj^^t{4') ~^ G~^^dPt{(p) weakly. □ 
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Note that 



l3s^ et{s) = log J e-*(i-")'^dPt((/)) 



is convex, et(0) = (1) = 0, et{s) < for s g]0, 1[, et{s) > for s ^ [0, 1]. Moreover, it follows from Vitali's 
convergence theorem in the proof of Proposition 4.1 that the derivatives of e„it(s) converge to the corresponding 
derivatives of Cf (s). In particular, Equ. (4.4) implies 

e'til)^- lim Eiit(a;™t|a;„0 = lim (4.13) 

m— >oo m— ^oo 

Suppose now that each quantum system Qm is TRJ. The symmetries e,„t(s) — e„it(l — s) imply the finite-time 
Evans-Searles symmetry 

etis) = etil - s), (4.14) 
which holds for s G I. This fluctuation relation has the following equivalent reformulations: 

(1) Fors e I, 

et(s) =log [ c-''U¥t{(jy). 



(2) 

dPt(-^) =e-*'^dPt(<?!)). 

We remark that in all examples we will consider the limiting quantum dynamical system will actually exist and that 
Pt(s) and et{s) can be expressed, via modular structure, in terms of states and dynamics of this limiting infinitely 
extended system. However, a passage through the TD limit is necessary for the physical interpretation of the PCS 
of infinitely extended systems. 

4.4 Large time limit 

We shall now make the 

Assumption (LT). In addition to Assumption (TD), the limit 

e(s) = lim \et{s) 

*-s-oo t 

exists and is finite for any s G I . Moreover, the function I 3 s n> e(.s) is differentiable. 

As an immediate consequence, we note that the limiting function e(s) inherits the following basic properties from 

et(s): 

(1) e(s) is convex on I; 

(2) e(0) = e(l) = 0; 

(3) e(s) < for s G [0, 1], and e(s) > for s ^ [0, 1]. 

(4) If all the Qm's are TRI, then the Evans-Searles symmetry 

e(s) = e(l-s) (4.15) 

holds for s G I. 
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Together with convexity, the Evans-Searles symmetry impUes 

e(l/2)= inf e(s). 

se[QS] 

The asymptotic mean entropy production rate is defined as the double Hmit (recall the entropy balance equation 
(4.1)) 

= lim lim = — lim lim — Ent(aj„jf |a;„i). 

Equ. (4.13) and convexity (see, e.g.. Theorem 25.7 in [R]) imply that 

E+ = e'(l) = lim Et((^). 

t— f oo 

Clearly, S+ > and under normal conditions S+ > (that is, systems out of equilibrium under normal conditions 
are entropy producing). The strict positivity of entropy production is a detailed (and often difficult) dynamical 
question that can be answered only in the context of concrete models. 

Assumption (LT) implies that the TD limit FCS Pt converges weakly to the Dirac measure 6's+ as t ^ cx). 
The Gartner-Ellis theorem (more precisely. Theorem 2.6) allows us to control the fluctuations of Ft in this limit. 
Namely, the large deviation principle 

lim ilogPt(J) -miip(e) 
t-i-oo t eel 

holds for any open set J c]0, 9[ with 

(p{6) ~ sup(— 6*5 — e(s)), 
^ = infe'(s), ^ = supe'(s). 

Under our current assumptions the functions s i-> et(s) are analytic in the strip §. Suppose that for some e > 
one has ^ 

sup 7|et(s)| < oo. 

t>l,seC,\s-l\<e t 

Vitali's theorem then implies that e(s) is analytic for |s — 1| < e and 

limt'=-i lim ci!:}=d':eis)U^u 

t—>oo m— foo 

where (7,^^^ is the k-th cumulant of F„it- Moreover, Brick's theorem [Br] implies the Central Limit Theorem: for 
any Borel set J C M, 

lim lim F„,t{(p - Knt{(f>) e t-^/^I) = ^idW, 

i— >-oo m— foo 

where hd denotes the centered Gaussian of variance D ~ e"(l). 
Note that if (4.15) holds, then 

ip{^0) ^ ip{d) -0, = -e, i;+ = -e'(0), D = e"{0). 

The material described in this and the previous section belongs to a body of structural results known as Quantum 
Evans-Searles Fluctuation Theorem [JOPP2]. 
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4.5 Testing the arrow of time 

In this section, we establish a connection between the Evans-Searles Fluctuation Theorem and hypothesis testing. 
To this end, we consider the problem of distinguishing the past from the future. More precisely, we shall apply 
the results of Section 3.3 to the family of pairs {{ujrnt, '^m{-t))}t>Q and investigate the various error exponents 
associated with them. As in the previous section, the thermodynamic Umit m oo has to be taken prior to the 
limit t — > oo in order to achieve significant results. 

Define the exponents of Chernoff type by 

D = liminf ^liminf logi:)(a;mt,w„(_j)), D = limsup ^ limsuplog£'(i:Jmt,a;„(_4)), 



and, for r G M, the exponents of Hoeffding type by 

B{r) = inf ilimsup ^ limsuploga;mt(l - Tmt) 



limsup — limsuploga;„(_t)(rmt) < 



B{r) = inf <^ lim inf — lim inf log ujmt (1 - Tmt) 



lim sup — limsuplogw„(_t)(T„t) < -r 



B{r) ^ inf I lim ^ lim loga;,„t(l - T,„t) 



limsup^ limsuploga;„(_t)(Tmt) < -r\ 



where in the last case the infimum is taken over all families of tests {Tmt] for which 

lim ^ lim log w,„t(l - T^t) 
exists. Finally, for e g]0, 1[, define the exponents of Stein type as 



Be = 



inf < lim sup — lim sup log w,„t ( 1 — Tmt ) 



B^ ~ inf ^ lim inf — liminf logaj,„t(l — T„ 



{Tmt} I ^oo 2t rn—^oo 



^m(-t){Tm.t) < £ 
'^m{~t){Tmt) < £ 



(4.16) 



Be = inf I lim -^logLOmti^ - Tmt) 
{Tmt} [t-i-oc 2t 



%{-t){Tmt) < e 



where in the last case the infimum is taken over all families of tests {Tmt} for which the limit (4.16) exists. 

Theorem 4.2 Suppose that Assumption (\^) holds and that Q <EL]e' {Q),e' {1)[. Then, 

(1) 



(2) For all r. 



(3) Forallee]0, l[. 



D = D= inf e(s) 
~ se[o,i] 



— gf — 6(5 } 

B{r) = B{r) ^ B{r) = - sup —. 

0<s<l 1 — S 



B^ = Be — Bf 
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Remark 1. These results hold under more general conditions then (LT). We have stated them in the present form 
for a transparent comparison with the results described in Section 4.4. 

Remark 2. If the Evans-Searles symmetry e(s) = e(l — s) holds, then ]e'(0), e'(l)[=] — so that the 

condition G]e'(0), e'(l)[ is equivalent to S+ > 0. In addition, inf^gjo i] e(s) = e(l/2) in this case. 

Proof. We will again prove only (1) to indicate the strategy of the argument. The proofs of (2) and (3) follow by 
a straightforward adaption of the general Ty* -algebraic proofs described in Section 6. 

Proposition 3.2 (1) implies that for s G [0, 1], 

logD{LLlmt,UJm,{-t)) = log D{u;m2t, ^^m) < em2t(s), 

and Assumption (LT) yields the upper bound 

D< inf e(s). 

se[o,i] 

Let dP„t(0) = e-*'^dP,„t(<^) and dPt(0) = e-^'t'dFtW- By Equ. (4.6) and Proposition 3.2 (2) one has 

dP™2t(0) 



By Proposition 4.1, Pm2t — > P2t weakly and hence 



-2t4> ' 



where we used the Chebyshev inequality in the last step. Since 

e{s)= lim ilog /e^**dPt(0), 
Assumption (LT) and Proposition 2.5 imply 

liminf 4logP2t(]0,^[) > -(^(0) = inf e(s), 

and hence 

D > inf e(s). 



□ 



The results described in this section shed some light on the relation between hypothesis testing and non-equilibrium 
statistical mechanics. If the systems Q,„ converge, as to — oo, to a limiting infinitely extended open quantum 
system, then this relation can be elaborated further, see Section 7.4 for details. 



5 Algebraic preliminaries 
5.1 Notation 

Let 971 be a Ty*-algebra with unit 1, dual 9JI*, and predual dJl^ C 971*. The elements of 97t* are called normal 
functionals on 971. Hermitian, positive and faithful functionals as well as states on 971 are defined as in the finite 
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dimensional case (Section 3.1). denotes the set of positive elements of 971*. For i^, £ 9H*, we write v > lo 
whenever i/ — uj E 

An element P G 971 is called a projection if ~ P — P* . If Pi, Pj are projections, then Pi < Pj stands for 
P1P2 — Pi and Pi _L P2 for P1P2 — 0. The support of w S 'iXfl'^ is the projection s^^ defined by 

= inf {P G 97t I P is a projection and a;(l ~ P) ~ 0}. 

For any A G and P > s^, (jj{A) = uj{AP) = u{PA) and 

||w|| = sup = w(s„). 

A&X,\\A\\ = 1 

Lj is faithful iff = 1. 

Any hermitian uj G 971* has a unique Jordan decomposition oj = ui^ — cj_ where uj± G 9H+ and s^^ _L . In 
particular, ||w|| = \\uj+\\ + = i^+ll) + (see [Tak]). 

If j^, G 'Oyi'f and s,^ < s^^ we shall say that ly is normal w.rt. lu, denoted 1/ uj. If = then and oj are 
called equivalent, denoted ly oj. 

Let H be a Hilbert space and the C* -algebra of all bounded linear operators on H. If ^ C B{7i), then 

A* = {A* \Ae A}is the adjoint of A and A' = {B e BCH) \ BA = AB for all A e A} denotes its commutant. 
97t C Bin) is a Vl^*-algebra iff 97t = A" for some A A* d B{n). Such a iy*-algebra is called von Neumann 
algebra. 

5.2 Modular structure 

A VF*-algebra in standard form is a quadruple (971, 7^, J, where H is a Hilbert space, 971 C B{'H) is a W*- 
algebra, J is an anti-unitary involution on % and is a cone in % such that; 

(1) n+ is self-dual, i.e., ■H+ = G H | ($1*) > for all $ G %+}; 

(2) J97tJ==97t'; 

(3) JAJ = A* for .4 G 971 n 971'; 

(4) J* = ^for^- G H+; 

(5) AJAn+ c %+ for A G 971. 

The quadruple (tt, J, 7{+) is a standard representation of the iy*-algebra 971 if tt : 97t — > B{'H) is a faithful 
representation and (7r(9n), 7^, J, "H"*") is in standard form. A standard representation always exists. Moreover, if 
(tti, Hi, Ji,7i^) and (712, "^2, J2, 'Ht) '^'^o standard representations of 971 then there exists a unique unitary 
operator [/ : Hi H2 such that U7ri{A)U* = 7r2(A) for all A G 971, UJiU* = J2, and L/Hj^ = Hj. 

In what follows, without loss of generality, we will assume that all W^* -algebras are in standard form. For later 
reference we recall the following classical result (see, e.g., [St]). 

Theorem 5.1 Let be a W* -algebra in standard form. For any uj G 971^ there exists a unique U.^^ G T-L^ such 
that 

Lo{A) = {n^\An^), 

for all A G 97t. The map 97t^ 9 w n- Q.^ G is a bijection and 
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Remark 1. The upper bound in (5.1) is trivial to prove and the interesting part is the lower bound. At the end of 
Section 6. 1 we will give a new simple proof of this lower bound. 

Remark 2. The support s^^ projects on the closure of 9JT'il^. It follows that s'^ = Js^J G is the orthogonal 
projection on the closure of OTO-^. 

We now recall the definition of Araki's relative modular operator [Arl, Ar2]. For i/, w G dJl^ define on the 
domain DJl^}^ + {mn^)-^ by 

where 9 G (9H0cj)^. S^\^ is a densely defined anti-linear operator It is closable and we denote its closure by the 
same symbol. The positive operator 

is called relative modular operator We denote A^^ = A^^i^. The basic properties of the relative modular operator 
are (see [Arl, Ar2]) 

Proposition 5.2 (1) Ax.^ix^u = ^A^\^,for any Xi, X2 > 0. 

(2) Ker A^i^ = Kcrs^s^,. 

1 /2 

(3) tS^icj — '^^J\uj ^^^^ polar decomposition of Sy\^. 



(4) A'J^'^n^ = ^J\S^u. - sL17, 



(5) JAj^i^JA^i^ = A^|„ JA^I^J = s'^Su- 

We note in particular that if v and cj are faithful, then A^|^ > 0, A^|^ — JA^\^J and A^'^j^fi^ ~ 

5.3 Relative entropies 

For i^, w G we shall denote by fi^^^, the spectral measure for — log Aj^i^ and fJ^. The relative entropy of v 
w.rt. ijj is defined by 



Ent(!/|a;) ^ { J (5.2) 

—00 otherwise. 

Proposition 5.3 Suppose that v <^uj. 
(1) For \i,\2 > 0, 

Ent(Aii/|A2u;) = Ai ^Ent(!^|a;) + log ^ 

(2) 

Ent(Hc.)<Kl)log^. 

I'il) 

In particular, ifuj{su) < '^(l), Eiit(i'|cj) < 0. 
(3) If^ G dJlis a W* -subalgebra then 

Ent(:^|a;) < Ent(;y|fyj|a;|rrt). 
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Part (1) follows from Proposition 5.2 (1). The proof of (2) in the special case Ld{sij) ~ 1^(1) follows from the 
inequality log x < x — 1. The general case is obtained by applying Part (1). Part (3) is the celebrated monotonicity 
of the relative entropy [LiR, Uh]. Modern proofs of (3) can be found in [OP] or [DJP]. 

Let I/, w G Renyi's relative entropy of v w.r.t. oj is defined by 

Ents{iy\oj) = log(rj„|AJ|^n„) = log J c-"'^d/x^|„(x). 
We list below some of its properties. Their proof is simple and can be found in [JOPP2]. 

Proposition 5.4 (!) If v <^ to then the function M 9 s Yixit s{i'\uj) g] — cxd, cxd] is convex. It is finite and 
continuous on [0, 1] and real analytic on ]0, 1[. 

In the remaining statements we assume that u ^ lo. 

(2) Ent,,(z/|w) = Enti_s(w|!/). 

(3) Ents(i/|w) > sEnt(w|t/). 

(4) lim^— Ent3.(i^|a;) = -Ent(i/|w). 

stl S — 1 

We finish with some estimates that will be used in the proof of the quantum Chernoff bound. 
Proposition 5.5 (1) Let vi,V2,ijJ G 5Hj and s G [0, 1]. If 1^2 < 1^1, then Dom (A^^^^) C Dom (A^^^^) and 

||A"/f ^11 < ||A"/f *||, 

II U2\UJ II — II lyilU) II ' 

for any * G Dom(A^(p. 

(2) Let i',uJi,LU2 G ^Mf and s G [0, 1]. Ifuj2 < i-^i, then 

for any ^ G $H. 

(3) Let vi, 1^2, Wi, i02 G S[t^ and s G [0, 1]. If 1^2 ^ 1^1 ond UJ2 ^ ^i, then 

||A'/f An^A\ < |IA'/f An^Al, 

II Z/2|^2 ^11 — II ^111' 

for any A £ M. 

(4) Let vi, 1^2, Wi, UJ2 G DJlf be faithful and s G [0, 1]. If 1^2 < 1^1 ond u!2 < loi, then 

i^^.\{K,\..-K,\.:}^^.) < i^^AiK,\^,-K,i^J^^J- (5.3) 

Remark 1. Part (4) was recently established in [Og3] with a proof based on Connes Radon-Nikodym cocycles. We 
will give below an alternative proof which emphasizes the connection of the above estimate with Araki-Masuda's 
theory of non-commutative L^-spaces [AM]. 

Remark 2. By an additional approximation argument the assumption that t'i, Wi are faithful can be removed, see 
[Og3] for details. 
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Remark 3. In the special case s = 1/2, Part (4) follows easily from well-known properties of the cone 7^+. 
Indeed, for s ~ 1/2, the inequality (5.3) is equivalent to the inequality 

{n^,-n^jn,,-n,,)>o. (5.4) 

By the ordering property of the cone 7^+, O-^^ — ftu:2i ^I'l ^ ^1^2 ^i^^, since "H^ is a self-dual cone, (5.4) 

follows. 

The rest of this section is devoted to the proof of Proposition 5.5. We start with some preliminaries. 
Lemma 5.6 Let (f>,v,i-o G 9JT^ and suppose that v and u are faithful. Then 

holds for s £ [0, 1/2] and A G 9Jl. 

Proof. We just sketch the well-known argument (see, e.g., [AM]). We recall that for (pi, 412 G 'OJlf the Araki- 
Connes cocycle is defined by 

For a detailed discussion of this class of operators we refer the reader to Appendices B and C of [AM]. We only 
need that the cocycles are elements of ^M and that the chain rule 

: D(j)2]t[D<l)2 : D(j)3]t = [D(j)i : Dq^sjt 

holds whenever s^^ ^ ^4>i or ^ ■ For ^ real, one has 

= Azllm:Du;];A*n, 

= A-'^[Duj : Diy];[D(t) : Du}]*A*n^ 

= A;"([D0 : Duj]t[Duj : Di^]t)*A*n, 

= A-''[D(j): Diy];A*n, 

= A7'*A*0^. 

For B G dJl, the functions 

/(z) = iAA^M^i^Jsn^), g{z) = iJBn^\Ai^^A*n,) 

are analytic in the open strip < Rc z < i and bounded and continuous on its closure. Since, for t real, 

/(-it) = (ji30jjAj-'*AA;%f7„), g(-it) = iJBn^\A-llA*n,), 

one concludes from the above calculation that /(z) = g{z) holds in the closed strip < Rc z < |. In particular 

(aa^i„i7„|aJ|7si]^) = {jBn^\Ai^^A*n,), 
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for s e [0, 1/2]. Since VJIUlj is a core for A^|^ , we conclude that AA'^^^fl^ is in the domain of A^|^ and that 

from which the result follows. □ 

Lemma 5.7 Let v^lu £ 93t+ and suppose that w is faithful. Let U G be a partial isometry such that U*U = Si, 
and let vu{-) — ^{U* ■ U). Then 

Proof. The vector representative of vu in is U JU JVli,. Hence, for A G 9Jt, 

JA^ , AVL^ = A*UJUJ9.u = JUJA*un^ = JC/A^i C/*A17,^. 

□ 



Proof of Proposition 5.5. Part (1) is well known (see Lemma C.3 in [AM]). To prove Part (2), we use Proposition 
5.2 (2) and (5) to obtain 

A'(^ An^. = A'(^ s^An^. = A'/^ JA^/f A*n^ = jA^^^-''^^A*n^, 

and the statement follows from Part (1). One proves Part (3) by successive applications of Parts (1) and (2). 

To prove part (4), we first notice that it suffices to prove the statement for s £ [0, 1/2]. Indeed, if this case is 
established, then the case s S [1/2,1] follows by exchanging the roles of the v and w and using the identities 

WA'i.l. ^,A\ = iiA.(.'r:^^/'a,,.||. 



One can further assume that s g]0, 1/2[ (the case s = is trivial and the case s = 1/2 follows from s < 1/2 by 
continuity). 

Consider the Araki-Masuda space iP(97l, w;) (constructed w.r.t. the reference vector flujj foip = 1/s g]2, oo[. 
Let 

be the usual a-cone in H (note that H^^^ = 'H^)- The positive part of iP(9Jt, oji) is defined by 
and by the Lemma 4.3 in [AM], 

Li{m,co,) = {Al{^n^juemt}. 

The polar decomposition in LP{DJl,u!i) (Theorem 3 in [AM]) implies there exist unique G 9Jt+ and unique 
partial isometrics [/; G 971 satisfying U* Ui = s^^ such that 

At^^^^n^^ - At^^^^n^^ = C/,A;^|^^1]^,. (5.5) 

1 /'2~ s 

After applying JAJ. to both sides of this identity we deduce from Lemmata 5.6 and 5.7 that 

A-' I n^. - A" , n^.^u*Ai I rj„.. 
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By the uniqueness of the polar decomposition, U* = Ui and ij. ~ 4>i. It follows that Ui is a self-adjoint partial 
isometry and so its spectrum is contained in the set { — 1,0, 1}. Hence, Ui = — and s^^ = P^ + P~ , 
where P^ are the spectral projections corresponding to the eigenvalues ±1. It then follows from (5.5) that 

■I l'l\uJi '-^i I V2\l^i I (pi\uJi ^^ 

Again applying JA J. to both sides we get 

A'* I P'^u, - A-" I P~rJaj. = -A^ I P"^^,., 

and so 

Since i^i > 1/2, Proposition 5.5 (1) implies that the left hand side is positive and we deduce 

Since JAW^^'PrA", . n^. = A", . P^Vl^. = 0, we obtain P," Aj, , = and therefore 

Hence, Equ. (5.5) becomes 

A^.i^.f^.. - A:,|^,1^.. = A^^i^^f]^,. (5.6) 
Acting on both sides of the above relation with JA^^^"" and applying Lemma 5.6 we get 

A'* O _ A'' O — A'' O 
Comparing the last relation with the Equ. (5.6) for i = 1 yields 

and so, by the uniqueness of the polar decomposition, (i>\ ^ (l>i = 4>- Finally, Proposition 5.5 (2) allows us to 
conclude 

(f^c.J(A^,l^, - A^^I^Jf^^J ^ (1]„JA;|^^17^J < (f^^JA^i^^O^J = (f}^J(A:^|^^ - A^^i^Jf),.,). 

□ 

For additional information about quantum relative entropies we refer the reader to [OP]. 



5.4 Classical systems 

Let (A/, T , P) be a probability space, where M is a set, T a cr-algebra in M, and P a probability measure on 
{M, T). The classical probabilistic setup fits into the algebraic framework as follows. Let M be the vector space of 
all complex measures on (A/, T) which are absolutely continuous w.r.t. P. If Iji^ll is the total variation of G M, 
then II • II is a norm on M. and is a Banach space isomorphic to L^{M^dP). 971 = L°°{M,c\P) = Ai*, 
and the standard representation (7r,H, J, H+) is identified as H — L'^{M,dP), 7r(/)g = fg, J{f) = /, and 
■H+ ^ {f eUlf >0}.M^ ^ M (i^if) = / fdiy), consists of positive measures in M and for uj e Mf, 
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Let v^Lo € 931+ and denote by = v^.a.c + J^w.sing, with z^i^.ac ^ and Vu,su\g ^ ^, the Lebesgue decomposition 
of 1/ w.r.t. oj. Then 

A.|.(/) - 

In particular, A^^^ = 1 and log A^^i^^ ~ 0. If oj then the relative entropy and the Renyi relative entropy take 
the familiar forms 

Ent(i/|a;) = - / log — di^ = - / — log — dw, Ents(i/|a;) = log / ( — | Auj. 

hi dcj dw Jj^j\dujJ 



5.5 Finite systems 

Let /C be a finite dimensional Hilbert space and 971 = Ojc, the ^-algebra of all Unear operators on K, equipped with 
the usual operator norm. 93t* = 93t* is identified with Ofc equipped with the trace norm ||w|| = Tr|a;|, and 9JI+ 
identified with positive linear operators on /C. 

The standard representation of 9Jl is constructed as follows. H = O/c equipped with the inner product {A\B) = 
TTA*B,Tr{A)B = AB, J{A) = A*, and 7^+ ^ {A e Ok\ A > 0}. If iy,Lo e 971+ then = lu^/^ and 

A^I„(A) = vAuj^h^. 

If in addition i/ ^ a; we recover the formulas 

Ents{v\uj) = logTrz^''w"^"'*St^, Ent(i'liLj) = Trz^(loga; - logi^). 



6 Hypothesis testing in ly* -algebras 
6.1 Preliminaries 

Let Q be a quantum system described by a VF* -algebra 97t in standard form on a Hilbert space H. Let (z^, u) be a 
pair of faithful normal states on 971 and suppose that one of the following two hypotheses holds: 

Hypothesis I : Q is in the state oj; 

Hypothesis II ; Q is in the state u. 

A priori. Hypothesis I is realized with probability p g]0, 1[ and hypothesis II with probability 1 — p. A test is a 
projection T e 97t and the result of a measurement of the corresponding observable is a number in sp(r) = {0, 1}. 
If the outcome is 1, one accepts hypothesis I, otherwise one accepts hypothesis II. The total error probability is 

il-pHT)+pu{l-T). 

We again absorb the scalar factors into the functionals and consider the quantities 

and 

D{iy,Lu) 

for a pair of faithful normal functionals t^, a; G 97t+. 



= inf D{i', Lu, T) 
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Theorem 6.1 (1) 

(2) For s e [0, 1], 

Div^uj) < {njAl^M = I e-'"d/i,|<,(x). (6.1) 



D{v,^) > (l]„|A„|^(l + A,|J-il]^)= / (6.2) 



(3) 

D(i^.uj) > (nJA.A,.(i + A..u.)-^n,.:] = f - 

1 + 

Proof. (1) For any test T, one has 

i^{T) + uj{l -T)= - (cj - v){T) > oj{l) -{oj- v)+{T) 



> oj{l) -{uj- = 1(^(1) + ^.(1) - lie. - 1.11 



On the other hand, 



w,S(„„,) J - - - i.)+(l) = + 1.(1) - \\uj - 

and (1) follows. 

(2) Writing the Jordan decomposition of (f> ^ lu — u as <f> = <f>^ — (f)^, and using 

2,/)+(l) = 11011+0(1), 
we rewrite Inequality (6.1) in the equivalent form 

(f}.|(A^I„-A^I„)l]„)<0+(l). (6.3) 
Now, since tj = i. + (/)<i. + 0+ and < + 0+, applying successively Proposition 5.5 (1), (4) and (2) yields 

(f^.KA^i^ - At^M < (o^KA^+^^i^ - KiM 

< (f^i/+0+|(A^+^^|^+^^ - Ai^^_^_^^)n^+^^) 

< {^l^+^^\Al^^^^^_^_^^nl,+^_^) - (fi^|A^|^f2y) 

= (^. + 0+)(l)-t.(l) = (/.+(l). 

(3) We start with an observation. Let S and P > be bounded self-adjoint operators on TL and A > 0. Then 

(1 - S)P{1 -S) + XSPS = + ^(1 - (1 + X)S)Pil - (1 + X)S) > ^P (6.4) 

Set 5* — . Since 

uis) = (sn.isn,) = {All'^sn^\A]/^^sn^), 

we have 

D(i/,^) = iy{S) + io{l -S) = (n„|(l - 5 + SA,\^S)n^). 
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Let P(-) be the spectral resolution of Then, 

D{v,u) = / {^.^ |[(1 - 5)dP(A)(l -S) + \SAP{X)S] n^) 

JQ 

X 



> 



(n^ |dP(A) Q^) = (r!^|A,|„(l + A,\^)-'n^), 



1 + A 

where in the second step we used the estimate (6.4). □ 
We finish this section with some remarks. 

Remark 1. Using the scaHng law of Proposition 5.2 (1) and the easy fact that ilof^ — c^^^fluj, one deduces from 
Part (3) of Proposition 6. 1 that 



for any v,uj ^ and ^^ e R. The Chebyshev inequality yields that, for any -d G 



e 



D{iy,e'u:)> ^ ^ //.|^(] - oo, t?]). (6.5) 
In particular, for 6' = ?9 = 0, one has 

D{v,Lo)>\^^i,\^{]~^,Q\)■ (6.6) 

Remark 2. As we have already mentioned, the essential difference between the classical and the non-commutative 
setting lies in the proof of Parts (2) and (3) of Theorem 6. 1. In the classical setup these results are elementary and 
are proven as follows. Suppose that v and lo are two equivalent measures in Then by Theorem 6.1 (1) (which 
is a simple result with the same proof in the classical and the non-commutative cases), 

D{v,uj)^]^{u{l) + v{l)-\\uj-v\\) = J mm(^l,^^duj. (6.7) 

One easily deduces the classical version of the lower bound (6.2) 

J 1 + 

where //^i^^ is the probability distribution of the random variable — logdz^/dw w.r.t. to. Note however that the 
lower bound 

D{i^\u) > - 00,0]), 

which also follows directly from (6.7), yields a stronger version of the estimate (6.6). In fact, this stronger bound 
does not hold in the quantum case, it is easy to find a 2 x 2 matrix example violating this stronger inequality. 

Since for s £ [0, 1] and a,b > 0, min(a, b) < a^~*&'', (6.7) also implies (2) in the classical case. (This argument 
easily generalizes to the case where i' and lu are not necessarily equivalent measures). 

Remark 3. After (2) and (3) of Theorem 6. 1 are established, there is no essential difference in the study of the 
mathematical structure of hypothesis testing in the classical and the non-commutative setting. 

A similar remark applies to approximately finite hypothesis testing treated in Section 3. Proposition 3.2 (2) has a 
very similar proof to Theorem 6.1 (3). However, the proof of Proposition 3.2 (1) is much simpler than the proof 
of Theorem 6.1 (2). Once this result is established, however, there is very little difference between proofs in the 
approximately finite setting and the general setting. 
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Remark 4. Theorem 6. 1 (2) in the special case s = 1/2 is equivalent to the estimate 

^ < \\u - 1^1 (6.8) 

which is the non-trivial part of the Araki estimate (5.1). The proof of Theorem 6.1 (2) is actually much simpler 
in this special case (see Remark 3 after Proposition 5.5) and hence yields a novel simple proof of the classical 
estimate (6.8). 

6.2 Error exponents 

Let I C M+ be an unbounded index set and for each t G Ilet dJlt be a VK* -algebra in standard form on the Hilbert 
space Ht, and (i^f , wt) a pair of faithful normal functionals on SJlf . Let I 3 t ^ wt >Obea weight function such 
that limi_j.oo Wt = oo. 

The associated Chernoff type error exponents are defined by 

D = limsup — log D{i't,uJt), D_ = liminf — log D{vt,i^t)- 

t^oo Wt t^oo Wt 

An immediate consequence of Theorem 6.1 (2) is 
Proposition 6.2 

D< inf limsup — Entsft'tlwf). 

se[o,i] t^oo Wt 

Suppose that J^t, are states. For r £ M the Hoeffding type exponents are defined by 



B{r) = inf i limsup — log cjt(l — Tt) 

{Tt} I t^oo Wt 



B{r) = inf {liminf — log ~ Tt) 

{Tt} \ t-^oo Wt 



limsup — log i^tiTt) < —r 

t-)-oo Wt 



limsup — logvtiTt) < — r 

t^oo Wt 



B{r) = inf I lim — logwt(l - Tt) 

{Tt} |^t-!-oo Wt 



limsup — log i^t(Tf) < — r 

t^oo Wt 



where in the last case the infimum is taken over all families of tests {Tt]tei for which limt_j.oo log ujt{\ — Tt) 
exists. 

Proposition 6.3 (1) The Hoejfding exponents are increasing functions of r, and B_{r) < B{r) < B{r) < 0. 

(2) B{r) = B{r) = B{r) = -oo ifr < 0. 

(3) The functions B_(r), B(r), B{r) are upper-semicontinuous and right continuous. 

Proof. The only part that requires a proof is (3). We will establish (3) for B_{r), the other cases are identical. For 
a given family of tests {Tt} set 

{lim inf — log Wt (1 — Tt) if lim sup — log vt (Tt) < —r 
t->oo Wt t-yoo Wt 

OO otherwise. 
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Since the function r i-^ /^{Tt} is upper-semicontinuous so is 

B(r)= inf VaW- 
Since -B(r) is increasing and upper-semicontinuous, it is also right continuous. 
Suppose that vtjOJt are states. For e g]0, 1[ set 

B, = inf (limsup — logLJt(l - Tt) Vt{Tt) <t\, 

{Tt} I t^oo Wt ' 

= inf i liminf — log - Tt) 

{Tt} I t^oo Wt 



□ 



(6.9) 



Be = inf <^ lim — logW((l - Tt) 
{Tt} yt^'x Wt 

where in the last case the infimum is taken over all famihes of tests {Tt}tei for which limt_j.oo — logaJt(l — Tt) 
exists. Note that if 

(it{e)^ inf Ut{l-T), 

T:l/(T)<e 



then 



liminf — log /3t(e) = B^, lim sup — log /3t (e) = B^ 

t-¥oo Wt t^oo Wt 



If Bj ~ B^ for some e, then also 



lim — log^t(e) = B^ 

t—>-oo Wt 



We also define 



B = inf < lim sup — logWt(l — Tt) 

{Tt} [ t_>oo Wt 



lim n{Tt)^0 



lim iyt{Tt)^0 

t—yoo 



lim iytiTt)^0\, 



(6.10) 



B = inf <^ liminf — logWt(l - Tt) 

— {Tt} 1 t^oo Wt 



B = inf i lim — loga;t(l - Tt) 

{Tt} [t-s-oo Wt 

where in the last case the infimum is taken over all families of tests {Tt}t^x for which limt_i.oo log wt(l — Tt) 
exists. 

We shall caU the numbers (6.9) and (6.10) the Stein type exponents. Clearly, for any e e]0, 1 [, one has the relations 

B, < Be < B, 

lA lA lA (6.11) 

B < B < B 



The following general lower bounds holds [HP]. 
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Proposition 6.4 For any e G]0, 1 [, one has 

liminf — Ent(i^t|wt) < min{B, (1 - e)Bj. 

t->oo 

Proof. Let Tt be a test. The monotonicity of the relative entropy (Proposition 5.3 (3)) apphed to the 2-dimensional 
abehan algebra *Tt = {1, Tf}" implies 

Ent(z/t|w.t) < F.nt{vt\^\uJt\m) - ~yt{Tt)\ogut{Tt) - (1 - vt{Tt)) log(l - ut{Tt)) 

+ yt{Tt)\oguJt{Tt) + (1 - i/t(TO) log(l -Wt(Tt)) 

< 2 max (-xhix) + (1 - i^t(Tt)) logWt(l - T^), 

a:e[0,l] 

from which the statement follows. □ 
The further study of error exponents is based on 

Assumption (Wl). For s G [0,1], the limit 

e(s) = lim — Ents(ft|a;t) 

t^oo uut 

exists, the function e(s) is continuous on [0, 1], differentiable on ]0, 1[, and Z)+e(0) < D^e{l). 
Note that e(s) is convex on [0, 1]. If i^t, are states, then e(0) = e(l) = and e{s) < for s G [0, 1]. 

6.3 Chernoff bound 

Theorem 6.5 Suppose that {W I) holds. Then 

D^~D= inf e(s). 
se[o.i] 

We omit the proof since it is identical to the proof of Theorem 3.4. 

6.4 Hoeffding bound 

In this section we shall make use of the result described in Section 2.1. In particular, the reader should recall the 
function ^/;(r) defined in terms of e(s) in Proposition 2.2. 

Theorem 6.6 Suppose that (y^\) holds. Then for all r, 

B{r) = B(r) = B{r) = ^{r). (6.12) 
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Remark. In words, the Hoeffding bound asserts that for any family of tests {Tt}tex satisfying 

limsup — log i^t(rf) < — r, (6.13) 

t-i-oo Wt 

one has 

liminf — logLJt(l - Tt) > V-W, 

t—^oo Wt 

and that there exists a family of tests {Tt} such that (6.13) holds and 

lim — logwt(l - Tt) = ^{r). (6.14) 

t^oo Wt 

Proof. The proof follows standard arguments (see, e.g., [HMOl]). Since for r < all the terms in (6.12) are — oo, 
we only need to consider r > 0. We recall the definitions 

ip{e) sup (Os - e(s)), ip{e) = ip{e) - e, 

s€[0,l] 

and set 

rt(0) =S(e«»,^^_,^)^. (6.15) 

Since Ents(ft|e^™'cj() = 9{1 — s)wt + Ent s{i/t\'-^t)^ Theorem 6.1 (2) implies 

D{iyt,e'''"'ujt) = i^{Tt{e)) + e'^'"''ujt{l - Tt{9)) < ee{i-s)w,^Ents{i^tM ^ (6 16) 

and hence 

for s e [0, 1]. It follows that 

limsup — logi:'(i/t,e^™*a;t) < inf (e(s) - 9{s - 1)) = -0(9), 
t-i-oo Wt se[04] 

\imsup — \ogi^t{Tt{9))< mi {e{s)-e{s-l))^-ip{9), (6.17) 
t^oo Wt se[o.i] 

limsup — logWt(l - rt(6l)) < inf {e{s) - 9s) = -ip{e). 
t->cx) Wt se[o,i] 



D{^t,e''"^ujt) > -e'^* 



The estimate (6.5) yields 

1 

2 

Hence, by Theorem 2.5, for 9 e]i:>+e(0), D-e{l)[, 

liminf — log i:»(i/t,c'''"'wt) >9- ip(9) = -0(9). 

t->oo Wt 

Combining this estimate with (6.17) we derive that for 9 e]£'+e(0), D^e{l)[, 

1 ■ .et 



lim —logD{i^t,c'''uJt) = ~0{9). (6.18) 

t-i-oo Wt 



Let 

D+e{Q) <9 <9' < D-e{l), 
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and let {Tt} be tests such that 

limsup — log iyt{Tt) < -(p{d). 

t-i-oo Wt 

We recall that (p is strictly decreasing on ]D^e{Q)^ D~e{l)[ and so -~(p{0) < ~(p{0'). Using (6.18), we derive 
-^(61') =liminf — logL»(z^t,e^''"'a;t) <Ymvmi — \ogD{vt,e^''"'uJt,Tt) 

t->oo Wt t->-oo Wt 

= liminf — log(i^t(Tt) + e'^''"'wt(l - T*)) 

t->-oo Wt 

< max lliminf — logvtiTt), 0' + liminf — logaji(l — Tt] 

y t->-oo Wt t^oo Wt 

< max I -(p{9), e' + lim inf — log - 

from which we can conclude that 



liminf — log - Tt) > -^(6*') - 6*' = -ip{0') 

t^oo Wt 



Since 1^9 is continuous, taking 9' i 9 we derive 



liminf — log wt(l-Tt) > -^{9), (6.19) 

f->oo Wt 



and so for 61 e]D+e(0), 7:»-e(l)[, 



Combining (6.19) and (6.17) yields 



lim — logwt(l - Tti9)) = -^{9), 

t-i-oo Wt 



and so if 6* £]i:>+e(0), D"e(l)[ then 

Bim -e)< -m 

holds for any e > 0. 

If 0{9) is a point of continuity of B, taking e ^ we see that 

B{ip{9)) = B{ip{9)) = ~ip{9). (6.20) 

The functions B and B are finite, increasing and right continuous on the open interval (p{]D^e{0), D^e{l)[). 
Since ip is continuous and strictly decreasing on ]D+e(0), L'~e(l)[, there exists a countable set M such that 
ifiAf) is the set of discontinuity points of B and B on (^(]_D+e(0), Z)^e(l)[). Relation (6.20) holds for all 9 E 
]D+e{0),D-e{l)[\Af. The right continuity implies that (6.20) holds for all 9 e]D+e{0), -D"e(l)[. 

Suppose that D+e{0) > -00. Since (p{9) = -6*, ip{9) = for < i:)+e(0) (Theorem 2.1 (6)), continuity of ip 
and if imphes 

lim ip(9) = -D+e(0), lim ip(9) = 0. 

eiD+e{0) eiD + e{0) 

Invoking the upper semicontinuity of B, we derive from (6.20) 

B{-D-e{0)) > limsup B{ip{9)) = - lim (p{9) = 0, 

eiD+e{0) 8lD + e{0) 
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and B being non-positive, we conclude that B{—D e(0)) = 0. Since B is increasing, we must have 

B{m) = = -m 

for e < D+e{0). The same argument shows that B{(p{e)) = -93(6') for 9 < D+e{0), and hence (6.20) holds for 
all 6 < D^e{l). Using Equ. (2.3) we see that for r > 0, 

B{r) = B{r) = VW- (6.21) 

Again, since the functions B_, B and ip are right continuous, taking r 4, in (6.21) we get that (6.21) also holds for 
r = 0. Since B_{r) < B{r) < B{r), the statement follows. □ 

The above proof gives that if r > and ip{6) = r, then (6.14) holds for the tests Tt{9). 

6.5 Stein's Lemma 

In accordance with the terminology used in non-equilibrium statistical mechanics, we shall call 

E+ = D-e{l) 

entropy production of the hypothesis testing. By Proposition 5.4 (2)-(3) 

Enti_,,(i/t|wt) = Ents(wt|i/t) > sEnt(ft|wt), 

and hence, for s £]0, 1[, 

^ = lim ^ — ■ — - > hmsup — Ent (i^t Wt). 

S t^oo Wt S t-yoo Wt 

Taking the limit s 4, 0, we get 

— S"'' > limsup — Fint{i't\uJt). 
Proposition 6.7 Suppose that (Wl) holds. Then all Stein type exponents are < — S+. 

Proof. By Relation (6.11), the largest Stein exponent is B and since limsupj^^^^ log I'tiTt) < implies 
limt^oo ^t[Tt) = one has B < B{0). Theorem 6.6 and Proposition 2.2 (2) yield 



+ 



B < B{0) = V'(O) = -E 



To derive lower bounds we need to strengthen (Wl) and assume 



Assumption (W2). (Wl) holds, Y.+ is finite, and for all s e R, 



□ 



lim(17.JA:j/i:;i7.J = c-^^^ . (6.22) 



The following result is known as Stein's Lemma. 
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Theorem 6.8 Suppose that CWl) holds. Then for all e £]0,1[, 

B = B = B = B^^B^^B,^ 

Proof. By Proposition 6.7 and Relation (6.11), it suffices to prove that > — E+. Assumption (W2) and the 
Levy continuity theorem imply that the spectral measure /it of — logA^^^^^ for converges weakly to the 
Dirac measure at 1]+. Let {Tt} be a family of tests such that lytiTt) < e e]0, 1[ for all t e I. For 6* > > 
the estimate (6.5) yields 

, , n ^ nf^-Swt,, , , \ ^-Bwt,, (rp \ ^ ^-Owt I l^ti] — oo, ??[) 
ujt{l - Tt) > D{e 'iyt,ivt)-e 'i^t{Tt)>e ' ^(^-9)^, ~ 

Since fnQ - oo,t?[)/(l + e^^~'^>*) ^ 1 as t ^ cx), we conclude that 

liminf — logwt(l - Tt) > -9 

t-i-oo Wt 

holds for any 6 > E+. Taking 6 I S]+ yields the result. □ 
In many models one can show that the following holds: 

Assumption (W3). For some S > and s & [0, 1 + 5[ the limit 

e(s) = lim —Ents{vt\uJt) 

t^oo Wt 

exists, the function e(s) is continuous on [0, 1 + 6[, differentiable on ]0, 1 + S[, and e'(l) = S+ > 0. 
We note that (W3) ^ (W2). Indeed, Proposition 5.4 (4) and the convexity of e(s) imply 



E+ = e'(l)= lim .^^Ent,(i/t|wt) 

t-i-oo ds Wt 



lim — Ent(i^t|a;t). (6.23) 

t->oo Wt 



Propositions 2.4 and 5.4 (2) imply (6.22). 



7 Entropy production and full counting statistics for 1^* -dynamical sys- 
tems 

7.1 Setup 

Our starting point is a quantum dynamical system Q = (971, t, uj). There, 9Jt is a VK*-algebra in standard form on 
a Hilbert space 'H,t = {t* | t G M} is a VF*-dynamics, i.e., a weakly continuous group of ^-automorphisms of 93t, 
and w is a faithful normal state on The self-adjoint elements of 9Jl describe observables of the physical system 
under consideration which evolve in time as At — t*{A). The state uj describes the initial thermodynamic state of 
the system. The state of the system at time tisujt — ut o t*. Obviously, Li!t{A) = Ld{At). 

A time-reversal of Q is an anti-linear ^-automorphism Q : VJl ^ VJl such that 



e o e = id, 



T* oG = eoT-*. 
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The state oj is time-reversal invariant if uj{Q{A)) = for all ^ G 3H and in this case we say that the system 

Q is TRI. 

Let /3 > 0. We recall that w is a (r, /3)-KMS state if for all A,BeM the function 

has an analytic continuation to the strip < Im z < jS which is bounded and continuous on its closure, and which 
satisfies the KMS-boundary condition 

FA,B{i + '^P)^^iBtA), 

for t e M. A (t, /3)-KMS state is r-invariant and faithful. In algebraic quantum statistical mechanics a (r, /3)-KMS 
state describes a physical state of thermal equilibrium at inverse temperature /3. For additional information about 
KMS states we refer the reader to [BR2]. 

7.2 Entropy production observable 

Consider the Araki-Connes cocycles 

with u,t € M. They are unitaries in 3Jl satisfying 

[Dujt,+t^ : Duj]u = T-''{[DLOt, : Duj]u)[Dujt, : DuU- 

Assumption (Epl). For alH G K the map u ^ [Dujt : Du}]u G 9Jl is weakly differentiable at u = 0. 
The derivatives 



' 1 au 



u=0 



are self-adjoint elements of 3Jl satisfying 

■^Wtj4-t2 I" ~ " (^wtj |w) + ^tJt2 (7-1) 

Note also that 

logA^^I^ = logA^ +^cut|a;■ 
In the terminology of Araki [Ar3], is the relative Hamiltonian of oj-t w.r.t. uj. The entropy cocycle is defined 
by c* = r*(£i^j|^) and satisfies 

In the finite dimensional setting = St — S, where 5 = — log a; is the entropy observable. 
We also need 

Assumption (Ep2). The map 1 1-^ i^^^^i^^ G 971 is weakly differentiable at i = 0. 



The entropy production observable is defined by 
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and is the exact non-commutative analog of the phase space contraction rate in classical non-equilibrium statistical 
mechanics [J PR]. The cocycle relation (7.1) yields 

^u,-t\uj = I cr_„dw, c* = / o-„dw, 
JO Jo 

where the integrals converge weakly (i.e., for all i/ € 971*, i^{£ojt\Lo) ^ Iq i^(c-„)dii, see Section 2.5.3 in [BRl]). 
The observable of mean entropy production rate over the time interval [0, t] is 




Proposition 7.1 Suppose that (Epl) and (Ep2) hold. Then: 

(1) Luia) = 0. 

(2) IfQis TRI, then e{a) = -a. 

(3) The entropy balance equation 

holds. In particular, > Ofort > 0. 

Let us again illustrate the above definitions on the example of open quantum systems. Consider thermal reser- 
voirs TZj described by quantum dynamical systems {'[Olj,Tj,ujj) in standard form on the Hilbert spaces TLj, 
j — 1, • • • , n. For each j, let z?j = {t?* \ t G R} be a given gauge group, i.e., a VF*-dynamics on com- 
muting with Tj (?9* o rj = Tj o ?9* for all t). We assume that TZj is in thermal equilibrium at inverse temperature 

/3j and chemical potential fij, i.e., that ujj is a /3j-KMS state for the VK*-dynamics r* o i?"''^*. We denote by Sj/^j 
the generator of Tj j -dj, i.e., r* = e*'^^ = c*^^ . The complete reservoir system TZ — TZi + • • ■ + TZn is described 
by {Mn, Tn,oJn), where 

Let 5 be a finite quantum system described by the Hilbert space Hs, the Hamiltonian and the state ujs{A) = 
TiA/ dimHs- We set Ms = O-Hs^ ^si"^) = e'*"^ Ae~'*"^ . The joint but decoupled system 5 + 7^ is described 
by To, uj), where 

The coupling of S with TZj is described by a self-adjoint element Vj G OT^ ® VJlj and the full interaction is 
V = X]j=i ^j- Let T be the perturbed W* dynamics generated hy 6 = Sq + i[V, ■ ], where 6o is the generator of 
tq. The coupled open quantum system Q = S + TZis described by (971, r, uj). 

Suppose that V is in the domain of the generators 6j/(,j for all j (we abbreviate Sj ® id, id ® 5j by Jj, etc). The 
observables 

(7.2) 

describe the energy/charge currents out of TZj. Under the above assumptions, (Epl) and (Ep2) hold and 

n 

For the proofs and additional information we refer the reader to [J0PP2]. 
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7.3 Full counting statistics 

We continue with the framework of the previous sections, adapting to this setting the construction of Section 4.1. 
Let Hujt\uj be the spectral measure for — log A^^|(^ and il^. The Renyi entropic functional of the system Q is 

et(s) = Ent,(wt|w) = (r2„ | A^^|^rj„) = log J e"^^d/^„^|„(a;). 

Following Eq. (4.6), we define the full counting statistics of Q as the family {Pt}t>o of Borel probability measures 
on M given by 

dPt(0) =dM„_,l^(i0). 

Since 

e_t(s) = Ents(w_t|w) ^ Eiits(w|iUi) = Enti^s{ujt\uj) = et{l - s), 

one has 

et(l-.s) = log y"e-^*'^dPt(0), 

and if the system Q is TRI, then 

Ents(ti;f|w) = Ents(a;_t|a;), 
and so the transient Evans-Searles fluctuation relation 

et{s) = et{l - s) 

holds (this relation was proven for the first time in [TMl]). Equivalent formulations of this fluctuation relation are 
the identities (l)-(4) on page 21. 

To describe the fluctuations of as t — >■ oo we need 

Assumption (LTl). There is an open interval I D [0, 1] such that for s G I the limit 

e(s) = lim 764(5) 

exists, is finite, and the function I 9 s H> e(s) is differentiable. 

For our purposes we may assume w.l.o.g. that I is symmetric around s — 1/2. The function e(s) is convex, 
e(0) = e(l) = 0, e(s) < for s G [0, 1], and e(s) > for s ^ [0, 1]. The entropy production of Q is 

E+ = e'(l) = - lim -Ent{oJt\oj) . 

t^oo t 

We also set 

-e'(0) = - lim -Ent{aj\oJt) , 

t^QO t 

£ = infe'(s), 6 = snpe'{s), 
sei sei 

and 

ip{9) = sup(-6ls - e(s)). 

sei 

If Q is TRI, then the Evans-Searles fluctuation relations 

e(s)=e(l-s), ipi~0) = ip{0)+0, 
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hold and E = S+, 6i = -9. 

The assumption (LTl) and the Gartner-Elhs theorem imply that Ft (5^+ weakly and Ef ((/)) — > E+ as i — > oo. 
Moreover, for any open set JJ C (£, 0), 

lim ilogPt(J) = -miip{e). 
t-i-oo i eeJ 

If e(s) is analytic in a neighborhood of zero, then 

lim i'^-icf) = a>(s)|,=i, 

i— f oo 

where C^'"^ denotes the fc-th cumulant of Pj. 

The physical interpretation of Pi is in terms of the full counting statistics of an approximating sequence of finite 
quantum systems. In a given model the choice of this approximating sequence is dictated by physical considera- 
tions. A typical mathematical setup for these approximations is the following. 

(Apl) The approximating sequence of quantum systems Qm, m G N, is described by a sequence of 
finite dimensional Hilbert spaces Hm, algebras Ou„^, Hamiltonians Hm and states Um > 0. 

(Apl) For all m there is a faithful representation TTm : O-Hrr, ^ Sft such that 7rj„(0>^^) C TTm+i{0-Urr,+i)- 

(Ap3) For A e U,„7r,„(0«„) and t G R, 

lim UJrnt{T^m^{A)) = UJt{A). 
m— ^oo 

(Ap4) For all s in some open set containing [0, 1] and for all t, 

lim Ents(w,„t|a;m) = Ents(wt|w). 

(Ap4) ensures that the full counting statistics F„it P* weakly as m ^ oo, thus giving a direct physical inter- 
pretation to Pi, the full counting statistics of the infinitely extended system. The same approximation scheme is 
needed to give a physical interpretation the energy/charge current observables (7.2). 

The approximation setup (Apl)-(Ap4) is well suited for spin systems and fermionic systems but needs to be 
adjusted for bosonic systems. 

Again, for the proofs and additional information we refer the reader to [JOPP2] 

7.4 Hypothesis testing of the arrow of time 

The quantum hypothesis testing of the family {(wt, a;_t)}t>o with the weight wt = 2t or, equivalently, of the 
family {{Lu,LL!t)}t>o with the weight Wt = t yields 

Theorem 7.2 Suppose that (LTl) holds and that > 0. Then: 

(1) ^ 

lim — log(2 - \\ujt - w-tll) = inf e(s). 

t->oo zt se[o,i] 

If{m,T,Lu) /iTRI, then inf^g[o.i] = e(l/2). 
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(2) For all r £ M, 

B{r) = B{r) = B{r) = V'(r) = - sup ~ ^'^""^ . 

0<s<l 1 — S 

(3) For any ee]0,l[, _ _ 

B = B = B = B^^B,=B, = 

Remark. Clearly, the statements of this theorem hold under more general conditions then (LTl). We have stated 
it in the present form for a transparent comparison with the large deviation principle for full counting statistics. 

Theorem 7.2 quantifies the separation between the past and the future as time 1 1 oo. Since 
Part (1) implies 

limsup — loga;((l -S(„^_„_^) ) < inf e(s), (7.3) 

limsup^logcj_t(s(^^_„_,) ) < inf e(s). (7.4) 

t-yoo se[QS] 

Therefore, as t t oo, the states wt are concentrating exponentially fast along the projections Sf^^^.j^^)^ while the 
states u!^t are concentrating exponentially fast along the orthogonal complement 1 — S((jj_„^)^. Note that one of 
the inequalities (7.3), (7.4), must be an equality. If (5Jt, t, uj) is TRI, then wt(l — S(^j_^_j)^) = a;_((s(^j„i^_j)^), 
and in this case 

lim ^loga;t(l -S(^,_„_,)^) = lim ^ loga;_t(s(^,_^_,)_^) = e(l/2). 

t->-oo Zt t-i-oo Zt 

Let r > and let {Tt} be a family of projections in St such that 



Part (2) of Theorem 7.2 asserts that 



limsup^loga;_f(rt) < -r. (7.5) 



liminfllogwt(l-rt) > V'W, 

t^oc zt 



and that there exists such a family {Tt} for which 

lim ^ logWt(l - Tt) = ipir). 

t^oo zt 

Hence, if ut is concentrating exponentially fast along 1 — Tt with the rate < — r, then Lo^t is concentrating along 
Tt with the optimal exponential rate '4){r). 

Part (3) of Theorem 7.2 asserts that for any family of projections {Tt} such that 

supw_t(Tt) < 1, (7.6) 
t 

one has 

liminf llogt^t(l-Tt) > 

t— S-oo zt 

and that for any (5 > one can find a family {Tt^^} satisfying (7.6) and 

lim ^\ogUt{l~Ti'^) < -S++<5. 

t— >oo zt 

Hence, if no restrictions are made on Tt w.r.t. except (7.6) (which is needed to avoid trivial results), the optimal 
exponential rate of concentration of as < t oo is precisely — S+. 



50 



8 Examples 

8.1 Spin-fermion model 

The spin-fermion model is an open quantum system describing the interaction of a spin 1/2 with finitely many free 
Fermi gas reservoirs TZi, . . . , Tin- 

We shall use the notation introduced in Section 3.4.3. Let \)j and hj be the single fermion Hilbert space and 
Hamiltonian of TZj. The Hilbert space and Hamiltonian of TZj are T-Lj — Tf{\)j) and Hj — AT{hj) (the second 
quantization of hj). The algebra of observables of TZj is Oj ~ CAR(f)j) and its dynamics is 

In particular, T*-{a^{f)) = af {c^*^^ f), where aj'(-) stands for the annihilation/creation operator in Oj. The pair 
{Oj,Tj) is a C* -dynamical system, i.e., Tj is a strongly continuous group of ^-automorphisms of Oj. Initially, the 
reservoir TZj is in thermal equilibrium at inverse temperature /3j > and chemical potential Hj, i.e., its initial state 
Ljj is the quasi-free state with the Fermi-Dirac density 

Tp^,^, = (l + eftC*-^^))"'. 
The full reservoir system TZ = TZi + ■ ■ ■ + 72.„ is described by 

= Cl ® • ■ • ® On, Tk = Ti (g) • ■ • ® T„, LO-iz = iOi (g) ■ ■ ■ ^ UJn- 

We also set = Hi (g) • ■ • ® H„ and = iJi H h H„. 

The small system S is described by the Hilbert space TLs = and Hamiltonian"* Hs = <7^^\ The initial state of 
S isws > 0. The Hilbert space of the coupled system S + TZis'H = Hs g) H-n^ its algebra of observables is O = 
O-Hs ®Oti, and its initial state is w = ujs(guj-ji. The interaction of S with TZj is described by Vj ~ tr'^' ®Lpj{aj\ 
where V'j (•) is the field operator in Oj and aj e f)j are given vectors (in the present context, they are often called 
form-factors). The full interaction is F = Ej=i ^ and the Hamiltonian of the coupled system is 

Hx=Hs+Hn + 

where A G R is a coupling constant. The dynamics of the coupled system is described by 

r*(A) =e'*^Me-'*^\ 
The pair (O, t;^) is a C* -dynamical system and the triple 

Q = {0,Tx,u) 

is the spin-fermion model. Needless to say, we are considering the simplest non-trivial case, for various gen- 
eralizations see Remark 3 below. Passing to the GNS representation of O associated to w one verifies that the 
spin-fermion model is an example of an abstract open quantum system described at the end of Section 7.2. 

Starting with the seminal papers [Dav, DS, LS], the spin-fermion and the closely related spin-boson model have 
been one of the basic paradigms of non-equilibrium quantum statistical mechanics. Although many basic questions 
are still open, systematic efforts over the last decade have lead to a reasonably good understanding of these models 
in the weak coupling regime (A small). To describe the results that concern us here, we make the following 
regularity assumptions. 



(t('^),(t(^),(t('^' denote the usual Pauli matrices. 
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Assumption (SFl). /ij = 0, hj = L^(M+, dx; ioj) for some auxiliary Hilbert space ^jj and hj is the 
operator of multiplication by the variable x e M+. 

For example, if f)j = i^(R'^,dx) and f)j = —A, where A is the usual Laplacian on K'', passing first to the 
momentum representation and then to polar coordinates shows that (SFl) holds after a unitary transformation. 
(This is Example 1 in Sect. 3.1 in [JKP].) 

We extend the form factors aj to R by setting aj{—x) ~ aj (x). 

Assumption (SF2). There is (5 > such that the a^'s extend to analytic functions on the strip 
|lm ^1 < S satisfying 

sup / c~°-^\\aj{x + iy)\\jj ,dx < oo 
\y\<sJR ' 

for all a > 0. 

Assumption (SF3). For all j, ||aj (2)||j--|^ > (2 = 1 - (-1) is the Bohr frequency of the 2-level 
system S). 

Let f),„j, m = 1, 2 . . . , be an increasing sequence of finite dimensional subspaces of \)j such that Umflmj is dense 
in Let hmj G Otj^ ,seif be such that hmj — > /ij as to — ^ oo in the strong resolvent sense {hmj being extended 
to on t)4j)- Let amj G f)mj" be such that e°-^"^amj c"'^aj for all a G R and all j. Consider the sequence 
Qm = [Omi TmXi^m) of finite dimensional spin-fermion systems constructed over hjm) with form factors 
dmj- Qm is a (very general) sequence of finite dimensional approximations of the infinitely extended spin-fermion 
model Q. 

Let PmAt / Pa* be the full counting statistics of Qm I Q and em\t{s) I e\t{s) the corresponding Renyi entropies 
(we denote explicitly the dependence on the coupling strength A). We adopt the shorthand notation 

I(A,r) = {(A,s) e R2 I |A| < A,s e]l/2-r,l/2 + r[}. 
Theorem 8.1 Suppose that {SFl)-{SF3) hold. Then: 

(1) Forall s,X eRandt>0, 

lim e„At(s) = eAt(s) 

m— >oo 

exists and is finite. In particular ¥mxt — > Pxt weakly. The function (A, s) H- ext{s) is real analytic and all 
cumulants ofFmXt converge to the corresponding cumulants of¥\t. 

(2) Let r > be given. Then there ; i A > such that for (A, s) G I(A, r) 

ex{s) = lim ];e\{s) 

exists. Moreover the function 

I(A,r) 9 (A,s) K^eA(s) 
is real analytic, does not depend on the choice ofug, and satisfies the Evans-Searles symmetry 

eA(s) =eA(l-s). (8.1) 
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(3) For < |A| < A, E+ = e'^(l) > unless /3i = • • ■ = /3„. Moreover, 

E+ = A26+ + 0(A4), 

where 



11^.(2) Hi H«j (2) 111,^. (/j, - p^) sinh(A; - /?,-) 
Efc ll"fc(2)|||^ cosh /3j cosh /3j 



/« particular, unless all /3j 's are the same, ] ^ — r, ^ + r[ 3 s n- 6^(5) /i strictly convex for < [A| < A. If all 
j3j 's are equal, e\{s) is identically equal to zero. 



Remark 1. Part (1) is easy to prove and one also easily verifies that (Apl)-(Ap3) of Section 7.3 hold. (SF1)-(SF3) 
are not needed for (1) and it suffices that aj is in the domain of e^''^ for all a and j. Part (2) is imphcit in [J0P3]. 
For the spin boson model (2) is proven in [Ro] (with only notational modifications this proof also applies to the 
spin-fermion model). (3) is proven in [J0P3]. 

Remark 2. The spin-fermion model is automatically TRI (see [.)0P3]) and this observation implies (8.1). 

Remark 3. These results extend to the more general model where S is an arbitrary finite quantum system and 
Vj is a finite sum of terms of the form Q ® P where Q G O^s.soif and P S Oj is a self-adjoint polynomial in 
the field operators with form factors satisfying (SF2). The Fermi Golden Rule assumption (SF3), which ensures 
that S is effectively coupled to the reservoirs at the Bohr frequency (difference of eigenvalues of Hg) , is replaced 
with the assumption that, for all j, the generator Kj of the quantum Markov semigroup of the system S + TZj that 
arises in the van Hove limit t t cxd, A J, 0, fixed, has zero as simple eigenvalue and no other real eigenvalue. 
The time-reversal invariance is no more automatic and has to be assumed separately. In Part (3), is the entropy 
production of the quantum dynamical semigroup generated by Kj (as described in [1 ,S]). 

Remark 4. With only minor modifications Theorem 8.1 extends to the multi-parameter full counting statistics. 
The connection of this more general result with quantum hypothesis testing is unclear at the moment. 



8.2 Electronic black box model 

The electronic black box (EBB) model is a free Fermi gas consisting of a finite part S - the sample - coupled to 
several, say n, infinitely extended reservoirs - the leads. This model has been a basic paradigm in the study of 
coherent transport in electronic systems in mesoscopic physics. We shall consider here a very simple variant of the 
EBB model referring the reader to [JOPPl] for proofs. 

We denote by \)s and hs the single fermion Hilbert space and Hamiltonian of S, where \)s is assumed to be finite 
dimensional. \)j and hj are the single fermion Hilbert space and Hamiltonian the reservoir TZj. We shall assume 
that TZj is a semi-infinite lead described in the tight binding approximation: \)j = £^(N) and hj = — where 
Aux ~ Ux+i + Ux~^i — is the discrete Laplacian with Dirichlet boundary condition u^i = 0. Using the 
discrete Fourier transform 

u{k) = J- ^ Ux sm{k{x + 1)), 

one identifies f)j with i^([0, tt], dfc) and /ij becomes the operator of multiplication by = 1 — cosfc. The single 
particle Hilbert space and Hamiltonian of the joint but decoupled system are 

i) = i)s®i)TZ, ho = hs(Bhn- 

where 
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The junction Hamiltonian Vj which allows for the flow of fermions between S and TZj is 

«. = lx,)(4''l + l4'')(x,l, 

where x/s are unit vectors in f)5 and (Sq-'^ is the Dirac delta function at the site x = of the j-th lead. The single 
particle Hamiltonian of the coupled system is 

n 

h\ = ho + A f j , 

where A G M is a coupling constant. The initial state of S is the quasi-free state with density and the initial 
state of the reservoir TZj is the quasi-free state with Fermi-Dirac density 

Tp^,^, = (^l + eftC^^-^^))^'. 
The EBB model is described by the triple Q = (O, ta, w), where O = CAR(f)), 

and ui is the quasi-free state with density 

T = Ts® {®j=iTj). 

Note that for A e O, 
where 

n 

= dr{hx) = Ho + A^(a*(x,)a(4'^) + a*(4^V(x,)) 
i=i 

is the Hamiltonian of the EBB model. The EBB model is TRI iff the sample system S is TRI, more precisely iff 
there is an orthogonal basis of [75 in which both hs and Ts have a real matrix representation and the vectors Xj 
have real components. 

Finite dimensional approximations of the EBB model are naturally constructed by replacing the semi-infinite 
leads TZj with finite leads with single fermion Hilbert space £^([0,to]) and Hamiltonian — ^A^, where 
is the discrete Laplacian with Dirichlet boundary condition. The corresponding EBB model is denoted Qm = 
{Om, Tm\,uJm). Pmt dcuotcs the full couutiug Statistics of Qm. 

The orthogonal projection l-ji onto f)^ coincide with the projection onto the absolutely continuous part of ho- 
Since h\ — ho is finite rank, the wave operators 

w± = s-lim e"''^c-'*''nK 

t— >-±oo 

exist. In what follows we suppose that the spectrum of hx is purely absolutely continuous and hence that the 
wave operators are complete. If sp{hs) c]0, 2[= sp(/ik), under very general conditions this assumption holds for 
non-zero and small enough A [JlvP] (for large values of A, h\ will have eigenvalues outside [0, 2]). The scattering 
matrix s = w^w-_ is unitary on i)-fi and acts as the operator of multiplication by a unitary n x n matrix [sij(fc)]. 
Let ^(fc) be a diagonal matrix with entries 

and let 
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Theorem 8.2 (1) For all A, s, andt > 0, 

lim e„t(s) = et(s). 

In particular, F^t Pt weakly. The function s M- (s) w real analytic and all the cumulants of¥mt converge 
to corresponding cumulants o/Pt. 

In the remaining statements we assume that hx has purely absolutely continuous spectrum. 
(2) For all s the limit 

e{s) lim -et(s) 



exists and 



e{s) = ^ log dot (l + T(fc) (c~'*'^('=)s(fc)e"'^('=^s*(fc) - l) 
The function e(s) is real analytic and does not depend on Tg. 

(3) 



dejk) 
2tt 



where tji(k) = \sji{k) — Sji\'^ and 



(8.2) 



(8.3) 



(fc) = (i+c^^('^(fc)-A'.)y 



is the Fermi-Dirac density of the j-th reservoir > iff there exists j,i e {!,...,«} and a set S ^ [0, tt] 
of positive Lebesgue measure such that j ^ i, Sji(k) ^ Ofork G S*, and {/Sj, pj) ^ {I3i, ^i). e(s) is strictly 
convex ifT,'^ > anc/ identically equal to zero ifT,^ = 0. 

Remark 1. The sufficient and necessary condition for the strict positivity of the entropy production described in 
(3) can be rephrased as follows: > iff there is an open scattering channel between two reservoirs TZj, TZi, 
which are not in mutual thermal equilibrium. 

Remark 2. Remark 4 after Theorem 8. 1 applies to Theorem 8.2. 

Remark 3. (8.3) is the Landauer-Buttiker formula for the entropy production of the EBB model. One can also 
derive the Landauer-Buttiker formulas for individual fluxes. The energy and charge operators of TZj are Hj = 
dT{hj) and Nj ~ T{1ti^ ). The corresponding heat and charge flux observables are 

d 



^ dt ^ 



t=o 



dt 

The entropy production observable is 

n 

Then 



i=l 



de{k) 



27r 



(8.4) 



{J,)+ = lim u;{ri{J,)) = C ts^ik)igAk) ~ Q^{k))'^'^^^ 



27r 
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These formulas can be derived either directly [AJPP2] or via the multi-parameter extension of the formula (8.2) 
(see [JOPPl, J0PP2]). 



8.3 The XY quantum spin chain 

The XY spin chain on a finite sublattice A = [^i, ^2] C Z is described by the Hilbert space 



Ha -(g) C^, 

xeA 

and the Hamiltonian 

where cri''^ — {^yZi^ 1) ® cr^-') (g) (<8iy^^3;+il), J is the nearest neighbor coupling constant and A is the strength of 
the magnetic field in the (3) direction. The thermal equilibrium state at inverse temperature /3 > is 



Let n > be a fixed integer and for m > n let Qm denote the XY spin chain on Am = ™, m] with initial state 

Q,n is a TRI open quantum system. The small subsystem S is the XY spin chain on [— n, n] and the reservoirs are 
the XY spin chains on [— m, — 1] and [n + 1, m]. We denote by F„it the full counting statistics of Qm and by 
(imt{s) its Renyi entropic functional. 

Theorem 8.3 (1) For all s eR and t > the limit 

et{s) = lim emt(s) 

exists. In particular, P„jt converges weakly to a probability measure Pt, the TD limit full counting statistics. 
The function s i— )■ et{s) is real-analytic and all cumulants ofF^t converge to the corresponding cumulants of 
P*. 

(2) For all s G the limit 

e{s) = lim -et(s) 

exists and 

1 r+, / sinh(suA^)sinh((l - s)uA/3)\ , 
Jtt J„_ V cosh(u/3L) cosh(w/3fl) / 

where u± = {X ± J) /2 and A/3 = - /3l. 

(3) 

E+ = e'(l) = — / {uh - upR) (tanh(u/3L) - tanh(u/3H)) dw 
flnt/S+ >0iffl3L7^ Pb.- 

Remark 1. The Jordan-Wigner transformation maps the system Q„i to a finite EBB model. The scattering matrix 
of the corresponding infinitely extended EBB model can be explicitly computed and so Theorem 8.3 is a corollary 
of Theorem 8.2 (see [JOPPl]). 

Remark 2. One can show that the limiting functional e(s) is analytic on the strip |Im s| < 7r/(|A| + | J|)A/?. 
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